首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2021-07-09
39
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
二分查找的最坏情况需要不断的二分直至无法再分。对于有序的线性表,二分查找法只需比较log
2
n次。
转载请注明原文地址:https://jikaoti.com/ti/kjz0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
C语言中char类型数据占字节数为()。
有以下程序#include#defineSUB(X,Y)(X+1)*Ymain(){inta=3,b=4;printf("%d\n",SUB(a++,b++));}程序运行后的输出结果是()。
有以下程序#includemain(){intij,m=1;for(i=1;i0;j--){if(i*j>3)break;m*=i*j;}}printf("m=%d\n"
下列关于C语言文件的叙述中正确的是()。
以下有关宏替换的叙述不正确的是()。
给定程序中已建立一个带有头结点的单向链表,链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是:把形参x的值放入一个新结点并插入到链表中,插入后各结点数据域的值仍保持递增有序。请在程序的下划线处填入正确的内容并把下划线删除,使程序得
以下选项中可用作C程序合法实数的是()。
给定程序中,函数fun的功能是:计算x所指数组中N个数的平均值(规定所有数均为正数),平均值通过形参返回给主函数,将小于平均值且最接近平均值的数作为函数值返回,并在主函数中输出。例如,有10个正数:46、30、32、40、6、17、45、15、48、
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
随机试题
下列属于西方国家采用货币政策中介目标的指标有
患者,女,39岁。反复上腹痛伴反酸10年,近来疼痛加剧,服抗酸药等不能缓解。近1周来上腹痛加重,伴呕吐,呕吐量较大,呕吐物带有发酵味。查体:上腹部压痛,有振水音。下列关于该患者的治疗用药,错误的是
高血压病脑出血时,最常见的出血部位是
在一次机关作风检查中,当场发现有四人上班期间在办公室打牌。单独进行身份询问时,戴眼镜的说:“我们都不是该单位的。”年轻的说:“至少有一人是该单位的。”黑脸的说:“我什么都不知道。”穿皮夹克的说:“至少有一人不是该单位的。”经核实,四人中只有一人讲了真话。由
阅读材料,回答问题:材料1对中国来说,1948年,是一个孕育着无限希望的年份。一个独立、统一、民主、自由的新中国。犹如朝阳,即将喷薄。中国向何处去?抗日战争胜利时中国所面临的“两种命运、两种前途”已泾渭分明:一方面,国民党军队已是强弩之末,蒋介石的专
设向量组α1,…,αn为两两正交的非零向量组,证明:α1,…,αn线性无关,举例说明逆命题不成立.
NormanKingUnit502,MazeCentralAlbertRoad,BristolDearMr.King,Youhavemadetherightdecisiontoleada【K4】______lifes
在过去20年中,有这样一种完全向市场经济发展的趋势。这种前景当然意味着政府越少插手越好。
(1)ThismonthSingaporepassedabillthatwouldgivelegalteethtothemoralobligationtosupportone’sparents.CalledtheM
Sportsisoneoftheworld’slargestindustries,andmostathletesareprofessionalswhoarepaidfortheirefforts.Becausean
最新回复
(
0
)