首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2021-05-06
40
问题
在长度为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://jikaoti.com/ti/ABh0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下类定义和对象定义：classA{public：A()：data(0){}A(intx)：data(x){}～A(){}intGetData()const{return
在下列原型所示的C++函数中，按"传值"方式传递参数的是()。
下面程序段的正确输出是()。intw—4,x=3,y=2,z=1;cout“(w＜x?w:z＜y?z:x)＜＜end1;
下列有关内联函数的叙述中，正确的是()。
有如下程序：#includeusingnamespacestd；classA{public：staticinta；voidinit(){a=1；}A(inta=2){ini
已知函数f的原型为voidf(int&a,double*b);变量x、y的定义是intx;doubley;则下列调用该函数的语句中正确的是
有如下程序段：inti=100;while(inti=10){cout
请编写一个函数intfun(int*s，intt，int*k)，用来求出数组的最大元素在数组中的下标并存放在k所指向的存储单元中。例如，输入如下整数：876675896101301401980431451777则输出
下列有关继承和派生的叙述中，正确的是()。
对线性表进行二分法检索，其前提条件是()。
随机试题
平静呼气末存留于肺内的气量称为
患儿，2岁，因肺炎入院，经治疗后症状好转，又突然高热，呼吸困难，右肺叩诊浊音。该患儿可能并发
凡特别重大的问题或者涉及面特别广的问题，须()。
下列关于限制被执行人高消费的说法正确的是()。
王某不可以自行以下列人员中的哪些人为被保险人进行投保?()
通风与空调系统联合试运转及测试调整由()单位负责组织实施。
中外合资经营企业依法解散时，应当成立清算委员会进行清算。下列各项中，可以成为清算委员会成员的有()。
学生伤害事故发生后，学校首先应采取的措施是()。
公安机关应经常向广大群众宣传同违法犯罪作斗争的重大意义，激励他们积极参加打击刑事犯罪的工作，讲清同刑事犯罪作斗争是法律赋予每个公民的权利和义务，是每个热爱社会主义祖国的公民义不容辞的政治责任和社会责任，鼓励群众见义勇为。()
Marijuanahasbeenconsideredbysomeasa"gateway"drugthatcanlureyoungexperimenterstowardaddictiontostrongerdrugs.
最新回复
(
0
)
