试题详情
- 单项选择题 设有程序段 i=1; while (i<=n) i=i*2; 上面程序段的时间复杂度为()。
A、O(n)
B、O(log n)
C、O( nlog n)
D、O(n2)
关注下方微信公众号,在线模考后查看

热门试题
- 设一组初始记录关键字序列为(Q,H,C,
- 试找出满足下列条件的所有二叉树:&ens
- 完成从一维数组A[n]上进行快速排序的递
- 在索引表中,每个索引项至少包含有()域和
- 变更磁盘上顺序文件的记录内容时,不一定要
- 若一组记录的排序码为(46,79,56,
- 二叉树的遍历
- 假设有一个循环链表的长度大于1,且表中既
- 假定利用数组a[N]顺序存储一个栈,用t
- 若一个树叶是某子树的中序遍历序列中的最后
- 写出下列程序段的输出结果(栈的元素类型S
- 已知一组元素的排序码为: (4
- 荷兰国旗问题。要求重新排列一个由字符R,
- 关键路径是指在只有一个源点和一个汇点的有
- 在用堆排序算法排序时,如果要进行增序排序
- 两个非递增有序的顺序表可以()成一个非递
- 数据结构里,二叉树的度小于等于2。
- 有一个100×90的稀疏矩阵,非0元素有
- 哈夫曼树是带权路径长度最短的树,路径上权
- 快速排序