试题详情
- 单项选择题设有程序段 i=1； while (i<=n) i=i*2； 上面程序段的时间复杂度为（）。
A、O(n)
B、O(log n)
C、O( nlog n)
D、O(n2)
关注下方微信公众号，在线模考后查看
热门试题
- 下列与数据的存储结构无关的术语是（）
- 在系统实现递归调用时需利用递归工作记录保
- 在一个链队列中，front和rear分别
- 在单链表中，要将s所指结点插入到p所指结
- 下述几种排序方法中，要求内存量最大的是（
- 串是一种特殊的线性表，其特殊性体现在（）
- 下列叙述中，不符合m阶B树定义要求的是（
- 深度为10的完全二叉树，第3层上的的结点
- 分别写出图中所示二叉树的先序遍历、中序遍
- 图的逆邻接表存储结构只适用于（）图。
- 数据结构里，二叉树的第5层可能有多少个结
- 如果n个顶点的图是一个环，则它有（）棵生
- 改写快速排序算法，要求采用三者取中的方式
- 以顺序查找方法从长度为n的顺序表或单链表
- 二维数组A的元素都是6个字符组成的串，行
- A+B/C-D*E的后缀表达式是（）
- 设某有向图的邻接表中有n个表头结点和m个
- 下面叙述中，不正确的是（）。
- 假设有如下遗产继承规则：丈夫和妻子可以相
- 若散列表的负载因子α<1，则可避免冲突的