试题详情
- 单项选择题设有程序段 i=1； while (i<=n) i=i*2； 上面程序段的时间复杂度为（）。
A、O(n)
B、O(log n)
C、O( nlog n)
D、O(n2)
- B
关注下方微信公众号，在线模考后查看
热门试题
- 设S="I_am_a_teacther"
- 设有一稠密图G，则G采用（）存储比较节省
- 若一个连通图中每个边上的权值均不同，则得
- 下列选项中是结构体普通变量或指针变量引用
- 非空双向循环链表中由q所指的结点后面插入
- 三元组表示法用一个数组（顺序结构）来表示
- 四种排序（）的空间复杂度最大。
- 模式串T=’abcaabbcabcaab
- 以下有关广义表的表述中，正确的是（）。
- 有序树和无序树
- 设要将序列（q，h，c，y，p，a，m，
- 已知指针p指向单链表中某一结点，将新生成
- 给出如下关键字序列｛321，156，57
- 图的广度优先遍历算法类似于二叉树的（）。
- 若一个栈以向量V[1..n]存储，初始栈
- 一棵二叉树，有1个2度结点，，2个1度结
- 一个数据序列的关键字为：（46，79，5
- 对于一个单链表，在表头插入结点的时间复杂
- 数据的逻辑结构被分为（）、（）、（）和（
- 序表中逻辑上相邻的元素的物理位置（）