首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2022-05-04
6
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://www.kaotiyun.com/show/Jaap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列数据结构不能用顺序存储的是()。
设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是
下列各项指标中，属于数据通信系统的主要技术指标之一的是()。
下列字符编码不能用来存储汉字的是()。
下列关于栈叙述正确的是
在下列字符中，其ASCII码值最大的一个是()。
下列结构中属于非线性结构的是
下列各设备中，全部属于计算机输出设备的一组是（）。
下列关于算法的描述中错误的是
世界上公认的第一台电子计算机诞生的年代是()。
随机试题
Thesecretagentconcealedherrealmission,andthereforemanylocalpeoplewere_____intothinkingthatshewasagoodperson.
髁突、关节盘相对移位时，其弹响性质是
大多数基因表达调控基本环节是
乙醇作为片剂的润湿剂一般浓度为
关于牛奶与母乳成分的比较，对牛奶的叙述正确的是
(2006年)平面平行力系处于平衡时，应有独立的平衡方程个数为()。
特种设备中，压力管道是指公称直径＞50mm并利用一定的压力输送气体或者液体的管道。下列介质中，必须应用压力管道输送的是()。
关于施工组织设计(方案)，说法正确的有()。
人民检察院应当在接到公安机关提请批准逮捕书后的()以内，作出批准逮捕或者不批准逮捕的决定。
概念，是反映对象本质属性的思维模式。概念的外延是指具有概念所反映的本质属性的全部对象。根据概念外延之间是否有重合的部分，可将概念间的关系区分为相容关系和不相容关系。概念间的相容关系是指两个概念外延至少有部分重合的关系。根据上述定义，以下概念间不具有相容关系
最新回复
(
0
)
