首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
admin
2009-05-20
49
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
选项
答案
log
2
n
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://www.kaotiyun.com/show/P05p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下类定义：classMyClass{intvalue;public:MyClass(intn):value(n){}intgetValue()const{returnvalue;}};则类MyClass的构造函数的
有如下类定义：classMyClass{public:private:intdata;};若要为MyClass类重载流输入运算符">>"，使得程序中可以"cin>>obj;"的形式改变MyClass类的对象ob
有如下程序：#includeusingnamespacestd;classAA{public:AA(){cout
使用vc++6．0打开考生文件夹下的源程序文件2．cpp。请补充完整程序fun(inti)，使其完成以下功能：如果i=5，则输出如下5行井号。###############注意：不要改动main
下列选项中，正确的C++标识符是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
下面不属于软件需求分析阶段主要工作的是
软件设计中划分模块的一个准则是( )。
算法的时间复杂度是指()。
随机试题
黄芪桂枝五物汤的功用是()(1998年第47题)
常温下在蛋白质溶液中加入大量的有机溶剂，如乙醇等，能引起蛋白质的_______作用。
两上肢自然下垂，肩胛角平( )
A、氨茶碱B、布地奈德C、沙丁胺醇D、色甘酸钠E、异丙托溴铵可阻断腺苷受体的平喘药是()。
A、间氨基酚B、水杨酸C、对氨基酚D、酮体E、对氨基苯甲酸对乙酰氨基酚需要检查的杂质为
外商投资企业应当在每年几月底以前向登记主管机关办理年检手续，交回执照正、副本，经登记主管机关审核后发还?()。
下列各项目中，不计入进口关税完税价格的有()。
1832年英国议会改革
计算机是由运算器、__________、存储器、输入设备和输出设备这5个主要功能部件组成的，它们被称为计算机的五大硬件。
MASSWASTINGPROCESSES1Thedownslopemovementofrock,mud,orothermaterialundertheinfluenceofgravityisknownasmas
最新回复
(
0
)
