首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为______。
在长度为n的有序线性表中进行二分查找，需要的比较次数为______。
admin
2010-07-10
57
问题
在长度为n的有序线性表中进行二分查找，需要的比较次数为______。
选项
答案
log2n
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次，而顺序查找需要比较n次。
转载请注明原文地址:https://www.kaotiyun.com/show/wbup777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下类定义：classMyClass{public:MyClass(doubled=0.0):val(d){}______________/
下列叙述中，正确的是
在C++程序中，如果要求通过函数来实现一种简单的功能，并且要求尽可能加快程序执行速度，则应该选用()。
数据库系统的三级模式不包括()。
下面关于this指针的说法中错误的是()。
在名为BigNumber的类的类体中对运算符函数double进行了如下声明：operatordouble(BigNumber);函数声明中有一个明显的错误，这个错误就是
下列关于类定义的说法中，正确的是()。
下面关于指针的说法中错误的是()。
若目前E盘根目录下不存在data.txt文件，则下列打开文件方式不会自动创建data.txt文件的是
可以快速查看报表打印结果的页面布局是______。
随机试题
背景某写字楼，剪力墙结构。因工程需要在其剪力墙的外侧安装点式玻璃幕墙。土建工程已经完毕，施工时没有预埋件，而且抹灰工序已经完成。现需要在该处安装后埋件，安装完毕后土建要对其进行抹灰和涂料处理；抹灰后埋件不得外露。监理工程师要求上报安装后埋件前对剪力墙部位
男，30岁，今晨出现肠鸣腹痛，排便次数增多，泄泻十余次，清稀如水样，伴恶寒头痛，舌淡红苔白腻，脉濡。若病情迁延不愈，大便时干时溏，食后脘闷不舒，面色萎黄，舌苔淡白，脉细。治宜选用()。
某护士从该院近3年的护理记录中随机抽取100份。分析护理记录中存在的缺陷，此种科研设计的类型为
肾腺瘤分型中，最多见的是
A．生津养血B．开胃摄唾C．固精止带D．养血安神E．清热燥湿大枣除补中益气外，还可()。
曹某不慎把孙某的岳母刘某的轿车撞坏，与刘某发生争吵。之后，孙某闯入曹某家中，要求赔偿。不料发生了打斗，致使曹某左面部软组织挫伤。曹：襞向法院提起诉讼，请求法院判决孙某赔偿医药费40000元、误工损失费8000元。诉讼中，孙某对曹某提起诉讼，请求法院判决曹某
为个体计划膳食经常借助RNI、EAR和以食物为基础的膳食指南来完成。()
下列各句中，没有语病的一句是()。
2，3，6，15，()。
A、 B、 C、 D、 C
最新回复
(
0
)
