首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2021-02-22
41
问题
在长度为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://kaotiyun.com/show/11fp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
字符串“a+b=12kn＼t”的长度为()。
下列关于C++函数的说明中，正确的是()。
软件集成测试不采用
下列关于模板的叙述中，错误的是()。
以下描述中，不是线性表顺序存储结构特征的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示日期的类Date，但类Date的定义并不完整。请按要求完成下列操作，将类Date的定义补充完成。(1)定义私有数据成员year、month和day，分别用于表示年、月和日
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数convert(char*strOct)的功能是将八进制转换为十进制。提示：要每一位转换，然后把转换后得到的数累加起来即可。注意：不
数据流图中带有箭头的线段表示的是()。
下列数据结构中，能用二分法进行查找的是()。
随机试题
(2011年10月)政治经济学中的金融资本是______。
A．肩关节前脱位B．肘关节后脱位C．髋关节前脱位D．髋关节后脱位AHis法复位
患者，女，34岁。盛夏来诊，诉反复发热4周，劳累后加重，伴见头晕乏力自汗，气短懒言，近1周来发热不退，心烦多汗，汗出热不解，舌淡苔黄腻，脉濡数。证属
主动脉瓣第二听诊区适合听诊( )
水利水电工程基础施工中，属于Ⅲ级土的是()。
《统计法实施细则》属于()。
国家发改委会同工业和信息化部、农业部、商务部等16个部门共同制定《降低流通费用提高流通效率综合工作方案》，进一步降低企业流通费用，提高流通效率。降低流通费用会()。
A、 B、 C、 D、 C每组中相同小图形的个数都是连续的自然数。
柴可夫斯基三大芭蕾舞剧为()。
Whichdoesthewomanlikebest?
最新回复
(
0
)
