首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是______。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是______。
admin
2009-08-25
49
问题
在长度为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://www.kaotiyun.com/show/Vbwp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下函数模板：templateTsquare(Tx){returnx*x；}其中T是()。
有如下说明inta[10]＝{1，2，3，4，5，6，7，8，9，10}，*p＝a；则数值为9的表达式是()。
有如下程序段：inti=2;intj=3;intmain(){inti=9,j=i;cout
下列各组类型声明符中，含义相同的一组是()。
深度为5的完全二叉树的结点数不可能是
下列关于基类和派生类关系的叙述中，正确的是()。
在黑盒测试方法中，设计测试用例的主要根据是( )。
在C++语言系统中，用于输出数据所使用的标识符cout是
有如下类定义：classMyClass{intb；chara；doublec；public：MyClass()：c(0．0)，b(0)，a(’，’){}}；创建这个类的对象时，数据
【】是在输入或删除记录时，为维持表之间已定义的关系而必须遵循的规则。
随机试题
大肠杆菌中，脂肪酸从头合成的酰基载体是
关于肝痛的肝区疼痛，说法错误的是
关于子宫内膜癌正确的是（）
建设行政主管部门对建设工程的实体质量监督的主要手段是()。
以下不是建设工程项目管理基本目标的是()。
我国《食品卫生法》第六条规定：“食品应当无毒、无害，符合应当有的()要求，具有相应的色香味感官性状。”这是我国法律对食品卫生的基本要求。
国民经济核算是以一国经济为整体，以社会生产过程为对象的全面、系统的核算。()
“目中无人”的教育，不是真正的教育，不可能培养出大写的人；“目中无人”的教育在__________人的生命的整体性，在__________人的创新能力，在__________人的生命活力。填入画横线部分最恰当的一项是：
Marriage,anditsmanyupsanddowns,stilloften【C1】______theheadlinesonnewspapers,magazinesandtheairwaves.Nearly23mA
Ihadtocancelourlunchdate,asit______withmyhospitalappointment.
最新回复
(
0
)
