首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
admin
2009-05-20
54
问题
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
选项
答案
log
2
n
解析
二分法查找只适用于顺序存储的有序表。对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n次。
转载请注明原文地址:https://kaotiyun.com/show/lM5p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下类定义：classB{public:voidfun1(){}private:voidfun2(){}protected:voidfun3(){}};classD:publicB{protect
有如下两个类定义：classXX{private：doublex1；protected：doublex2；public：doublex3；}；classyy
下列叙述中，不属于设计准则的是()。
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
设二叉树如下：则后序序列为
下列选项中，正确的C++标识符是
下列语句中错误的是()。
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，该函数的功能是：找出成绩最低的学生记录，通过形参返回主函数(规定只有一个最低分)。已给出函数的首部，请完成该函数。注意：部分源程序在文件PROGl．C中。
请打开考生文件夹下的解决方案文件proj1，其中在编辑窗口内显示的主程序文件中定义有类ABC和主函数main。程序文本中位于每行“／／ERROR****found****”之后的一行语句有错误，请加以改正，改正后程序的输出结果应该是：2123
随机试题
男性骑跨伤致尿道损伤的部位是()
关于生殖道标本的采集，正确的是
防风通圣散的功用是
A．腹股沟斜疝B．腹股沟直疝C．股疝D．脐疝E．切口疝多见于儿童及青壮年的是
按照分类管理的有关规定，出口不满1年的出口工业产品生产企业按照三类企业管理。 ( )
长河公司和甲公司均为增值税一般纳税人，商品和设备适用的增值税税率为13％。2020年，长河公司发生的有关交易或事项如下：(1)为扩大生产规模，长河公司决定新建一投资项目，所需资金通过发行可转换公司债券筹集。2020年1月1日，长河公司经批准按面值发行5
阅读材料，并回答问题。在优秀班主任报告会上，古老师这样回顾自己的教育工作：一个新生小磊刚刚转来，不喜欢说话，下课后也不和其他的同学一起去玩，上课时注意力不集中，学习成绩一般。于是，在课间活动中，古老师领着这个学生和其他学生们一起参加摄影
2000年底公司负债总额为( )。1999年主营业务收入为( )。
证明:.
Whatisthepurposeofthismessage?
最新回复
(
0
)
