首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2020-11-23
63
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog2n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表。在最坏情况下，二分法查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/603p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序MODI1．C中函数fun的功能是：计算正整数num的各位上的数字之积。例如，若输入：252，则输出应该是：20。若输入：202，则输出应该是：0。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，
给定程序modi1．c的主函数中，将a、b、c三个结点链成一个单向链表，并给各结点的数据域赋值，函数fun()的作用是：累加链表结点数据域中的数据作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：将长整型数中各位上为奇数的数依次取出，构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当s中的数为87
下列叙述中正确的是()。
有以下程序段：intm=33，n=66；m=m^n；n=n^m；m=m^n；执行上述语句后，m和n的值分别是()。
下列选项中，当x为大于1的奇数时，值为0的表达式是()。
在以下给出的表达式中，与while(E)中的(E)不等价的表达式是
以下不能用于描述算法的是
算法的有穷性是指
随机试题
图像输入的方式不包括()。
以下属于物流系统中装卸要素目标之间的冲突的是()
敌百虫中毒时禁用碱性药物洗胃主要是为了防止
(2007)在实施投资估算中，下列哪项不能满足控制投资的需要?
注册执业人员未执行法律、法规和工程建设强制性标准的，应承担的法律责任包括()。
阅读下面短文，回答下列五道题。自屈原开始把它(“木”)准确地用在一个秋风叶落的季节之中，此后的诗人们无论谢庄、杜甫、黄庭坚，都以此在秋天的情景中取得鲜明的形象。例如吴均的《答柳恽》说：“秋月照层岭，寒风扫高木。”这里用“高树”是不是可以呢?当然也可
下列关于二叉树的叙述中，正确的是()。
Ithasbeenmorethan30yearssincemanfirstlandedonthemoon.Somepeoplethinkthatspaceresearchisawasteofmoney.Di
HowmuchdidMr.Farrellpayforthecomputer?
MexicoPutsItsChildrenonaDietMexicoputsitsschoolchildrenonadietatthebeginningoftheyear.Butasoftenhappe
最新回复
(
0
)
