首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是______。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是______。
admin
2009-08-25
48
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是______。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
二分法检索要求线性表结点按关键值排序且以顺序方式存储。在查找时，首先与表的中间位置上结点的关键值比较，若相等则检索成功；否则根据比较结果确定下一步在表的前半部分或后半部分继续进行。二分法检索的效率比较高，设线性表有n个元素，则最多的检索次数为大于log
2
n的最小整数，最少的检索次数为1。
转载请注明原文地址:https://kaotiyun.com/show/Vbwp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在语句cin＞＞data；中，cin是()。
有如下程序：#includevoidfun(int&x,inty){intt＝－x；x＝y；y＝t；)intmain(){inta[2]＝{23，42}；fun(a[1]，a[0
有如下程序：#includeusingnamespacestd;classPoint{public:Point(intxx=0,intyy=0):x(xx),
若实体A和B是一对一的联系，实体B和C是多对一的联系，则实体A和C的联系是
数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。I．人工管理阶段II．文件系统阶段III．数据库阶段
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中含有一个源程序文件proj2．cpp。函数char*GetNum(char*src，ehar*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放人字符串空
在C++语言系统中，用于输出数据所使用的标识符cout是
负责数据库中查询操作的数据库语言是( )。
查询职工实发工资的正确命令是查询1962年10月27日出生的职工信息的正确命令是
以下关于卞索引和候选索引的叙述正确的是
随机试题
高某因涉嫌强奸罪被人民法院开庭审判。下列关于高某在法庭审判过程中享有的诉讼权利的说法中，正确的是：
1950年建立的我国工商税收制度的特点是()
股骨上1/3骨折，近端骨片因肌肉收缩，在X线片上的移位方向为（）
A．胸中B．心中C．脉中D．脉外E．腹中宗气积聚于
该合同中的CIF条款不符合国际惯例，最好表达为()关于本案，下列选项中属于影响了卖方对货物水渍的责任的情形是()
安全评价机构在对项目进行安全评价时，需要按照一定的程序进行。安全评价程序主要包括：①前期准备；②提出安全对策措施建议；③定性、定量评价；④安全评价报告的编制；⑤辨识与分析危险、有害因素；⑥作出安全评价结论；⑦划分评价单元。正确的安全评价流程
关于建筑施工企业安全生产许可证的说法，正确的是()。
下列可以作为保证人的有()。
学龄儿童由于自理能力差，建议由父母喂食。()[浙江省2011年11月四级真题]
There’samanatthereceptiondeskwhoseemsveryangryandIthinkhemeans______trouble.
最新回复
(
0
)
