首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
admin
2010-03-29
70
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
选项
答案
log
2
n
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/8Njp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若x，i，j和k都是int型变量，则计算表达式x=(i=4，j=16，k=32)后，x的值为()。
下列叙述中，不属于设计准则的是()。
以下选项中正确的语句组是()。
有以下程序段：structst{intx；int*y；}*ps；inta[]：{1，2}，b[]={3，4}；structstc[2]={10，a，15，b}；ps=c；以下选项中表达式的值为15的是()。
有以下程序：#includeintfun(intx[]，intf1){staticintsum=0，i；for(i=0；i
若有以下语句typedefstructS{intg;charh;}T;以下叙述中正确的是
请编写函数fun，它的功能是：求出ss所指字符串中指定字符的个数，并返回此值。例如，若输入字符串：123412132，输入字符为：1，则输出：3。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何
医院里有不同的科室，每名医生分属不同科室，则实体科室与实体医生间的联系是()。
以下选项中不属于C语言程序运算符的是()。
算法的空间复杂度是指()。
随机试题
DNA受热变性时
中华护理学会成立于()。
关于中央军委，下列说法正确的是()
某建设工程施工中，发现文物并报告当地文物行政部门，文物行政部门接到报告后24小时内赶赴现场，提出处理意见的时间应该在()日内。
下列情形中，情节严重可构成非法经营罪的是()。
一般资料：求助者，男性，17岁，高中二年级学生。案例介绍：求助者面临高考，想解决沉湎游戏的问题，主动前来咨询。求助者：我今年高二，明年就高考了，我知道应该好好学习，但有个爱玩游戏的毛病，我想自己改掉，试了很多方法都没成功，我想请您帮助我
当前，中国经济正面临高速度换挡节点、结构调整节点、动力转换节点，在螺旋式上升的发展历程中进入了一个新阶段。这体现的辩证法道理是()。
中小学课程内容文本的一般表现形式有()。
一种针对某种疾病的新疗法在12个月的临床试验中使68％的患者病情有了明显改善，其中43％的患者痊愈。然而，通常采用的治疗方法也可在12个月内将38％的患者完全治愈。由于新疗法主要选择了那些症状比较严重的患者，因此有人认为这种新疗法在疗效方面比常用的疗法更显
She______tothecinemawithherclassmatestomorrowevening.
最新回复
(
0
)
