首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2015-08-25
53
问题
在长度为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/kNbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为()。
如果想为表单换一个标题名,可以在属性窗口中修改【】属性项。
在表单设计器环境下,要选定表单中某选项组里的某个选项按钮,可以
标准SQL基本查询模块的结构是______。
如果运行一个表单,下列事件中首先被触发的是()。
同一个表的多个索引可以创建在一个索引文件中,索引文件名与相关的表同名,索引文件的扩展名是【】,这种索引称为【】。
使用“应用程序向导”创建的项目,除项目外还自动生成一个【】。
在VisualFoxPro中,可对字段设置默认值的表
按照逻辑结构分类,结构可以分为线性结构和非线性结构,栈属于______。
关于结构化程序设计原则和方法的描述错误的是( )。
随机试题
李某不服区公安分局对其作出的行政拘留5日的处罚,向市公安局申请行政复议,市公安局作出维持决定。李某不服,提起行政诉讼。下列哪些选项是正确的?
_____不宜采用碳弧气刨。
非正式沟通的优缺点有:
阿米巴肝脓肿的并发症有()
风热咳嗽、痰热咳嗽均适宜的药组是
A、叶酸B、维生素B12C、硫酸亚铁D、雄性激素E、白消安治疗慢性粒细胞白血病,应首选
下列与果树有关的说法正确的是()。
如果文档很长,那么用户可以使用Word2003提供的()技术,同时在两个窗口中滚动查看同一文档。
在大型企业的数据库应用系统中,联机事务处理(OLTP)和联机分析处理(OLAP)是常见的数据库管理和数据分析形式。关于OLTP和OLAP,一般情况下,下列说法正确的是()。
A、Becausetherobesofthemanandthewomanaretoodetailed.B、Becauseitiswhiteandmuchsmallerthantheoriginal.C、Becau
最新回复
(
0
)