首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
admin
2009-05-20
79
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
选项
答案
log
2
n
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/P05p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下两个类定义：classXX{private：doublex1；protected：doublex2；public：doublex3；}；classyy
有如下程序：#include#includeusingnamespacestd;classFather{public:Father(string
有如下类定义和变量定义：classParents{public:intpublicData;private:intprivateData;
已知主函数中通过如下语句序列实现对函数模板swap的调用：inta[10],b[10];swap(a,b,10);下列对函数模板swap的声明中，会导致上述语句序列发生编译错误的是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，该函数的功能是：找出成绩最低的学生记录，通过形参返回主函数(规定只有一个最低分)。已给出函数的首部，请完成该函数。注意：部分源程序在文件PROGl．C中。
负责数据库中查询操作的数据库语言是()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
随机试题
哺乳动物细胞只有几千个β肾上腺素能受体，而细胞应答需要几万甚至几百万个cAMP分子，所以激素信号必须放大才能产生足够的cAMP，其信号传递过程正确的是
该病人最佳的定性诊断方法是该病人若确诊为乳腺癌，手术方式应选择
下列哪些事项属于政府信息公开工作机构的具体职责()。
当利用S曲线比较工程项目的实际进度与计划进度时，如果检查日期实际进展点落在计划S曲线的左侧，则该实际进展点与计划S曲线在水平方向的距离表示工程项目()
能够反映变量分布的统计图是()。[2016年中级真题]
甲企业销售给乙企业一批货物，乙企业因资金紧张，无法支付货币资金，经双方友好协商，乙企业用自产的产品抵顶货款，已知甲企业和乙企业都属于增值税一般纳税人，则下列表述正确的是()。
2020年3月，《中共中央、国务院关于全面加强新时代大中小学劳动教育的意见》印发。根据该意见，下列要求与其具体做法对应错误的是()。
古来材大难为用对于()相当于()对于忧国忧民
现行《宪法》第5条规定了一切法律、()都不得与宪法相抵触。
Java中线程模型由虚拟的CPU、代码与数据构成，该模型是由java.lang.【】类进行定义和描述的。
最新回复
(
0
)
