首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2020-06-29
56
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/8i8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
关系模型允许定义3类数据约束，下列不属于数据约束的是
有以下程序voidf(intx，inty){intt，if(x＜y){t=x；x=y；t;}}main(){inta=4，b=3，c＝5；f(a，B)；f(a，C)；f(b，C)；cout＜＜a＜＜"
下列关于继承的描述中，错误的是()。
拷贝构造函数是用一个已知的对象为新创建的同类的对象赋初值，下列()情况下它没有起作用。
假定MyClass为一个类，那么下列的函数说明中，()为该类的析构函数。
对于浯句cout＜＜end1＜＜x;中的各个组成部分，下列叙述中错误的是()。
关于continue语句叙述不正确的是
在公有派生的情况下，派生类中定义的成员函数只能访问原基类的
下列有关抽象类和纯虚函数的叙述中，错误的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序，使该程序输出倒9×9口诀。程序分析：分行与列考虑，共9行9列，设置两个变量i和j，i控制行，j控制列。程序运行结果如下：1*9=9
随机试题
关于民用建筑节能管理规定的说法，正确的有()。
(用户名：61；账套：601；操作日期：2013年1月31日)对销售发票进行账龄分析。
三毛是哪位漫画家笔下的人物?()
李老师对学生杨明的评语：“这段时间你开始主动回答老师的课堂提问，学习态度也更加认真，考试时避免了很多不必要的失分。因此，你的学习成绩比以前好多了，继续加油，我看好你哦!”这种评价方式是()。
某社区是一个混合型居住小区，其中农转居就地上楼的占80％，商品房占20％。一对老年夫妇是种了一辈子地的农民，住在一层，他们在自己家旁边的绿化地上种了蔬菜。邻居看到他家种菜，也仿效种上了各类蔬菜。为了确保蔬菜能够长势良好，两家还用粪便施肥，弄得楼上居民不敢开
下列哪一种情形不构成累犯?()
我国现有文献中最早引用勾股定理的是( )。
下列Windows命令中，可以显示主机路由表内容的命令是()。
下面函数的功能是()。sss(s，t)char*s，*t；{while((*s)&&(*t)&&(*t++==*s++))；return(*s-*t)；}
A.limitedB.distinguishC.unlikeD.particularE.triggerF.inefficientG.createH.emergencyI.incompetentJ.detectingK
最新回复
(
0
)
