首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
admin
2009-05-20
32
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
选项
答案
log
2
n
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/Boc0FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
若x和y是程序中的两个整型变量，则下列if语句中合法的是
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmjl，此工程中含有一个源程序文件pmj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Thevalue
有如下程序：#include#includeusingnamespacestd;classTV{public:TV(ints=41):size(
使用vc++6．0打开考生文件夹下的源程序文件2．cpp。请补充完整程序fun(inti)，使其完成以下功能：如果i=5，则输出如下5行井号。###############注意：不要改动main
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数的定义，使得数据成员变量filename和contex为空，内容长度FileLength为0。
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，该函数的功能是：找出成绩最低的学生记录，通过形参返回主函数(规定只有一个最低分)。已给出函数的首部，请完成该函数。注意：部分源程序在文件PROGl．C中。
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
下列链表中，其逻辑结构属于非线性结构的是
算法的时间复杂度是指()。
随机试题
旋转磁场的旋转方向与三相电源的（）有关，要是旋转磁场反转，可任意对调三相绕组上的两根（）。
男性，38岁，突然出现上腹部剧烈疼痛波及全腹，患者面色苍白，出冷汗，全腹压痛并反跳痛、肌紧张。该病人的首选检查应为
继发性肺结核不同于原发型肺结核的特点是
若一经济体从国外获得的要素收入多于该经济体向国外支付的要素收入，则GNI＞GDP。()
基金业在金融体系中的作用包括()。
请从“游戏设计要尽量顾及全体学生”这一方面人手对以下案例进行分析。(满分10分)ChantingRace教师请五名学生上台，他们分别头戴Beijing，London，Moscow
ThemagnificencedisplayedlastmonthinLondonconvincedmillionsaroundtheworldtonotonlywatchtheweddingceremonyofth
下列选项中，不是APPLET标记的是
陈颖是某环境科学院的研究人员，现在需要使用Excel来分析我国主要城市的降水量。根据下列要求，帮助她完成这项工作。在“主要城市降水量”工作表中，将A列数据中城市名称的汉语拼音删除，并在城市名后面添加文本“市”，如“北京市”。
TheauthoritiesinSeattlehavechargedthe2Algerianswith______.
最新回复
(
0
)
