首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2021-02-25
84
问题
在长度为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/dItp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若变量已正确定义，在if(W)printf("％d＼n"，k)；中，以下不可替代w的是
以下关于函数的叙述中正确的是
编写函数intfun(intlim，intaa[MAX])，其功能是求出小于或等于lim的所有素数并放在aa数组中，并返回求出的素数的个数。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。
若有如下定义语句：doublex．y，*px，*py；执行了px=＆x；py=＆y；之后，正确的输入语句是()。
程序通过定义学牛结构体数组，存储若干名学生的学号、姓名和三门课的成绩。函数fun的功能是：将存放学生数据的结构体数组，按姓名的字典序(从小到大)排序。清在下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：不得增行或删行，
设有如下程序段：#include＜stdio．h＞chars[20]=＂Beijing＂，*P；P=S：则执行p=S；语句后，以下叙述中正确的是()。
以下能正确输出字符a的语句是()。
下面描述中，不属于软件危机表现的是()。
下面结构体的定义语句中，错误的是()。
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
随机试题
强直性瞳孔的临床表现为
一个40岁女性患者自述于2个月前开始出现间断性胸痛，左前胸针刺样疼痛，与劳累无关，化验血清胆固醇正常。如果这个病人有心肌缺血，体检最可能的发现是
对于梁式桥，标准跨径是指( )。
会计核算的最终环节是()。
培训与开发需求分析中的人员分析包括()。
射某是某银行储蓄所的记账员。2015年5月18日下午下班时，刘某发现本所的出纳员李某将2万元营业款遗忘在办公室抽屉内(未锁)。当日下班后，刘某趁所内元人之机，返回所内将该2万元取出。用报纸包好后藏到自己办公桌下面的垃圾袋中，并用纸箱遮住垃圾袋。次日上午案发
用于酿酒的葡萄只有“收成”概念，而没有“丰收”概念。“好收成”并不意味着产量高，而是意味着葡萄的成熟度好、果皮成色佳、酸度和糖分适当。高品质的葡萄酒，其葡萄产地往往都有严格的产量限制。另外，土地越贫瘠，其所产葡萄酿出的葡萄酒品质越好。正是在贫瘠的土地上，葡
声音的三要素是音色、()、音调。
软件工程每一个阶段结束前，应该着重对可维护性进行复审。在系统设计阶段的复审期间，应该从(8)出发；评价软件的结构和过程。
假设表单上有一选项组：●男○女,其中第一个选项按钮"男"被选中。请问该选项组的Value属性值为
最新回复
(
0
)
