首页
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）
精华吧
→
答案
→
超星尔雅学习通未分类
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）
A.O(nlog2n)
B.O(n2)
C.O(log2n)
D.O(n)
正确答案：C
Tag：
大学计算机
次数
时间：2022-04-08 14:24:33
上一篇：
下列排序方法中，最坏情况下比较次数最少的是（）
下一篇：
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是（）
相关答案
1.
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为（）
2.
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为（）
3.
某二叉树共有13个结点，其中有4个度为1的结点，则叶子的结点数为（）
4.
线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有（）
5.
设栈的顺序存储空间为S(1：50)，初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为（）
6.
下列关于栈的叙述中，正确的是（）
7.
支持子程序调用的数据结构是（）
8.
一个栈的初始状态为空，现将元素A，B，C，D，E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队(原队列为空)，最后将队列中的元素全部退出。则元素退队的顺序为（）
9.
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入列与退队运算后，front=15，rear=15，则循环队列中的元素个数为（）
10.
下列链表中，其逻辑结构属于非线性结构的是（）
热门答案
1.
下列关于算法复杂度叙述正确的是（）
2.
算法时间复杂度的度量方法是（）
3.
以下关于编译程序的说法正确的是（）
4.
结构化程序包括的基本控制结构是（）
5.
下面对类-象主要特征描述正确的是（）
6.
在面向对象方法中，不属于“对象”基本特点的是（）
7.
已知汉字“啊”的区位码是1601，则其国标码是：
8.
关于补码，其以下说法中正确的是：
9.
假设有一个文字编码为11000001和11000011，占用了两个字节，它可能是：
10.
有一汉字的国标编码为436AH，它对应的机内码是：