首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是______。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是______。
admin
2009-08-25
18
问题
在长度为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全国计算机二级
相关试题推荐
有如下的运算符重载函数定义：doubleoperator+(inti，intk){returndouble(i+k)；}但定义有错误，对这个错误最准确的描述是()。
下列叙述中，错误的是()。
软件设计中划分模块的一个准则是()。
结构化程序设计的基本原则不包括( )。
下列选项中，不属于数据库管理的是()。
在类的定义中，用于为对象分配内存空间，对类的数据成员进行初始化并执行其他内部管理操作的函数是()。
若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTempp1;MyTempp2;MyTempp3[4];编译系统在处理上面的语句序列时，所生成的模板MyTemp的实例的个数是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
负责数据库中查询操作的数据库语言是()。
下面对表单若干常用事件的描述中，正确的是
随机试题
A．维生素A缺乏B．维生素B1缺乏C．维生素C缺乏D．维生素D缺乏E．维生素E缺乏坏血病的病因是
A．水解B．聚合C．异构化D．氧化E．脱羧盐酸普鲁卡因在水溶液中易发生降解，降解的过程，首先会在酯键处断开在水溶液中已发生降解，降解的过程，首先会在酯键处断开，分解成对氨基苯甲酸与二乙氨基乙醇；对氨基苯甲酸还可继续发生变化，生成有色物质，同时在一
下列通过直接选举选出的人民代表大会的代表为哪一项?()
当高层建筑的玻璃幕墙安装与主体结构施工交叉作业时，在主体结构的施工层下方应设置防护网；在距离地面约3m高度处，应设置挑出宽度不小于()m的水平防护网。
依照增值税的有关规定，销售下列货物，适用13%增值税的税率的有()。
与外国人交谈时，应该避免()方面的话题。
金文：青铜器：书体
下列表达式中不符合VisualFoxPro6．0语法要求的是()。
以下程序的输出结果是()。#include＜stdio.h＞main(){intn=4;while(n--)printf("%d",--n);}
约翰宣称在他找到一份满意工作之前绝不结婚。
最新回复
(
0
)
