首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2013-11-29
30
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n )
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/JJQp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
如果要向工具箱中加入控件和部件，可以利用“工程”菜单中的命令。
在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是______。
在窗体上画一个名称为Commandl的命令按钮，然后编写如下事件过程：PrivateSubCommandlClick()Forn=1To20IfnMod3＜＞Thenm=m+n\3
在窗体上画一个名称为Commandl的命令按钮，然后编写如下代码：OpdOnBase1PrivateSubCommandl_CUck()d=0c=10x=Array(10,12,21,3
以下关于焦点的叙述中，错误的是______。
窗体的MouseDown事件过程FormMouseDown(ButtonAsInteger,ShifiAsInteger，XAsSingle,YAsSingle)有4个参数，关于这些参数正确的描述是______。
以下能判断是否到达文件尾的函数是______。
以下叙述中错误的是
线性表的顺序存储结构和线性表的链式存储结构分别是
随机试题
提托穴的定位是()。
下列培养基不是用于沙门菌检验的是
A．肾上腺素B．去甲肾上腺素C．异丙肾上腺素D．酚妥拉明E．普萘洛尔哮喘急性发作可选用
癌症病人在得知病情初期最常使用的心理防御机制是
根据《绿色施工导则》的规定，为有效防治施工现场大气扬尘污染，施工单位可采取下列措施()。
H公司成立于5年前，刚成立的时候规模较小，经过几年的发展，规模逐渐扩大。与此同时，公司高层发现公司的人力资源管理跟不上公司的发展，亟须加强人力资源管理工作。为此，指派吴经理负责这方面的工作。吴经理感到自己对人力资源管理也缺乏足够的知识，为了完成好这项任务，
下列关于共同共有和按份共有的区别表述错误的是()。
甲公司以人民币为记账本位币，2×17年发生的有关外币交易或事项如下：(1)外币美元资本投入，合同约定的折算汇率与投入美元资本当日的即期汇率不同；(2)支付应付美元货款，支付当日的即期汇率与应付美元货款的账面汇率不同；(3)年末折算汇率与交易发生时或账面汇率
小张、小王两人同时从甲地出发，驾车匀速在甲、乙两地之间往返行驶。小张的车速比小王快，两人出发后第一次和第二次相遇都在同一地点，问小张的车速是小王的几倍?()
马克思研究社会资本再生产的核心问题是()。
最新回复
(
0
)
