首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。
admin
2019-05-23
48
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。
选项
A、O(n)
B、O(n
2
)
C、O(1og
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/cR0p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下，“sampl．accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)、一个窗体对象(名为“fTest”)和一个宏对象(名为“mTest”)。试按以下要求，完成表和窗体的各种操作：为表对象“职工表”追加
在考生文件夹下，“sampl．accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)、一个窗体对象(名为“fTest”)和一个宏对象(名为“mTest”)。试按以下要求，完成表和窗体的各种操作：分析表对象“销售业绩表
用于获得字符串S从第3个字符开始的2个字符的函数是()。
关于通配符的使用，下面说法不正确的是()。
某系统结构图如下图所示该系统结构图的最大扇出数是
下列关于数据库的叙述中，正确的是
下列与队列结构有关联的是
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
输入掩码字符"&"的含义是( )。
在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数
随机试题
Weshouldfacebravelyanydifficultieswemeetwith,otherwisewecannotmakegreaterprogress.
以下病史哪一项最有意义估计该患者二尖瓣面积最可能为
文氏电桥式正弦波发生器如图所示，电路的振荡频率f0约为()。
在寒冷地区的混凝土发生冻融破坏时，如果表面有盐类作用，其破坏程度：
研究发现，大西洋、太平洋海面水温的微小变化与南美洲亚马孙热带雨林地区火灾的面积具有密切联系，将这种联系建立数学模型，可以用来预测亚马孙热带雨林地区来年的火灾情况。以下哪项如果为真，最能支持上述观点?()
在变动成本法与完全成本法下，引起分期损益产生差异的原因是()。
根据我国法律规定，下列关于合伙企业的说法，正确的有()。
Collegestudentsaremorestressedoutthaneverbefore—atleastaccordingtothelatestfindingsofalarge,nationalsurveyth
Thechildren______happilyintheclassroomwhentheteachercamein.
Doingyourhomeworkisasurewaytoimproveyourtestscores,andthisisespeciallytrue______itcomestoclassroomtests.
最新回复
(
0
)
