首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2020-07-28
88
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
二分查找的最坏情况是不断的二分直至无法再分时，仍然没有查找成功。对于有序的线性表，二分查找法只需比较log
2
n次。
转载请注明原文地址:https://kaotiyun.com/show/gX3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是
若有定义inta；floatb；doublec；程序运行时输入：345能把值3输入给变量a、4输入给变量b、5输入给变量c的语句是
设有定义：inta；floatb；执行scanf("％2d％f"，&a，&b)；语句时，若从键盘输入876543．0则a和b的值分别是
设变量均已正确定义，若要通过scanf("％d％c％d％c"，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注：□代表空格字符)
若有以下程序，编译时出现错误，你认为出错的是#include＜stdio-h＞main(){inta=0，b=0，c=0，d；c=(a+=b，，b+=a)；／*第4行*／d=c；；／*第5行*／；／*第6行*／printf("％d，％d，％d
若有定义语句charc=’＼101’；则变量c在内存中占
下列关于线性链表的叙述中，正确的是
以下选项中不合法的标识符是
每所学校都有一名校长，而每个校长只在一所学校任职，则实体学校和实体校长之间的联系是()。
数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
随机试题
下列各项中，属于营业利润计算要素的是()
甲公司与乙公司签订国际货物买卖合同。合同约定:甲公司于7月10日向乙公司交付优质铁矿砂10万吨,乙公司于7月1日预付货款的50%,余款于交付货物后10日内付清。7月1日,乙公司得悉,由于丙公司出价优惠,甲公司又与丙公司订立铁矿砂买卖合同,并已将确定给乙公司
1844年英国政府颁布了《公司法》,规定股份公司必须设监事审计制度,实行至今仍是英国重要的企业内部审计制度。()
申请设立期货公司时，具有期货从业人员资格的人数不少于( )人。
下列关于所得税列报的说法中，正确的有()。
儿童对能量的需要通常有()。
政府调动社会政策资源的方式主要有()。
小王下岗之后家庭经济受到影响，家庭关系出现问题，夫妻之间矛盾增多，孩子在学校成绩下降，同学关系变得疏远，整个家庭生活出现了前所未有的危机。但是他又不知道怎么办，于是整天把自己关在家里，不出家门。面对此情况，社会工作者可以运用()理论来帮助小王。
生产力对教育起()。
我国《继承法》规定，遗嘱必须为缺乏劳动能力又没有生活来源的继承人保留必要的财产份额。确定继承人是否缺乏劳动能力又没有生活来源，以()为准。
最新回复
(
0
)
