试题详情
- 单项选择题设S为C语言的语句，计算机执行下面算法时，算法的时间复杂度为（）。for（i=n-1；i>=0；i--）for（j=0；j
A、n2
B、O（nlgn）
C、O（n）
D、O（n2）
- D
关注下方微信公众号，在线模考后查看
热门试题
- 已知一棵二叉树的中序序列为ABCDEFG
- 若数组s[0..n-1]为两个栈s1和s
- 假定一棵普通树的广义表表示为a（b（e）
- 下列是C语言中〝abcd321ABCD〞
- 在分析各种算法的时间复杂度时，一般只讨论
- 在线性表的下列存储结构中，读取元素花费的
- 二叉树的中序遍历序列是E、B、A、C、F
- 试写一个判别给定二叉树是否为二叉排序树的
- 按（）遍历二叉排序树得到的序列是一个有序
- 二维数组A的每个元素是由6个字符组成的串
- 若让元素1，2，3，4依次进栈，则出栈次
- 数组A[1‥40，1‥30]采用三元组表
- 一颗二叉树度为2的结点的个数是6，则问度
- 假定在索引查找中，查找表长度为n，每个子
- 对于一个算法，当输入非法数据时，也要能作
- 网
- 设输入序列为20，45，30，89，70
- 数据结构里，假设指针变量为p指向某块内存
- 某内排序方法的稳定性是指（）。
- 假设用于通信的电文由字符集{a，b，c，