首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2019-08-10
44
问题
在长度为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://kaotiyun.com/show/PSRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#includemain(){inta1，a2；charc1，c2；scanf("%d%c%d%c"，&a1，&c1，&a2，&c2)；printf("%d，%c，%d，%c"，a1，c1，a2，c2)；}若想通过键盘输入，使得a
若有定义语句：intx＝10；，则表达式x－＝x＋x的值为()。
若有以下程序段charstr[4][12]={"aa","bbb","ccccc","d"},*strp[4];inti;for(i=0;i＜4;i++)strp[i]=str[i];不能正确引用字符串的选项是
有以下程序#includeintfun(chars[]){char*p=s;while(*p!=0)p++;return(p-s);}main(){printf("%d\n",fun("0ABC
以下fun函数返回数组中最大值的下标#includeintfun(int*s,intn){inti,k;for(i=0,k=i;i
与数学表达式x≥y≥z对应的C语言表达式是
设有定义：char*c;以下选项中能够使c正确指向一个字符串的是
若有定义语句intb=2;则表达式(b
结构化程序设计中，下面对goto语句使用描述正确的是
结构化程序设计的3种结构是()。
随机试题
对于混凝土4级围堰，其洪水重现期是()。
下列溶剂中，()不可以用作溶剂吸收脱除炔烃。
乙型肝炎病毒相关性，肾炎的主要诊断依据是
关于过敏反应及其处置的叙述，错误的是
假定某一筛选计划检查了1000人，又假定某病的流行率为4%，而这种筛选试验的敏感度为90%，特异度为80%，据此资料，被筛选出来的阳性者中，某病人数为
不考虑间歇时间与提前插入时间，加快的成倍节拍流水施工工期等于( )。
某企业与机械进出口公司签订购买价值为2000万元的测试设备合同，为购买此设备与进出口银行签订2000万元的借款合同。后因故购销合同作废，改签融资租赁合同，租赁费1000万元。根据上述情况，该企业一共应纳印花税( )。
根据下面材料回答问题。2012年建材工业增加值同比增长11．5％，增速回落8个百分点，占全国工业增加值的6．6％。全年水泥产量21．8亿吨、同比增长7．4％，陶瓷砖92亿平方米、同比增长9．4％，天然花岗岩石材4．1亿平方米，同比增长27．2％。平板玻璃
完成句子。例如：那座桥800年的历史有了那座桥有800年的历史了。伤心的时候人们最需要在鼓励
OnenighttheFrenchmanwantoutforawalk______.WhydidtheItaliantakeoffhiswatchandgiveittotheFrenchman?
最新回复
(
0
)
