首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2016-11-20
50
问题
在长度为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/otIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
打开考生文件夹下的DB数据库，完成如下基本操作：1．为表TABB增加一个字段，字段名为“日期”，数据类型为日期型。2．使用SQLUPDATE语句将表TABB中所有记录的“日期”字段的值修改为2005-10-01，并将SQL语句存储到名
假设“产品”表中有C型字段“产地”，要求将产地以“北京”开头的产品记录全部打上删除标记，正确的SQL命令是()。
在VisualFoxPro中，数据库表和自由表的字段名可允许的最大字符数分别是()。
在用SQL语句建立数据表时，给字段属性定义默认值，应使用短语()。
在VisualFoxpro中，调用表设计器修改数据库表STUDENT．DBF的命令是()。
假设在数据库表的表设计器中，字符型字段“性别”已被选中，正确的有效性规则设置是()。
下列关于线性表的叙述中，不正确的是()。
下列数据结构中，属于非线性结构的是()。
支持子程序调用的数据结构是( )。
下列数据结构中，能够按照"先进后出"原则存取数据的是( )。
随机试题
适川假释必须具备的条件是()
在《秋水》中，庄子用“夏虫不可以语于冰者”作喻来说明()
最有可能的诊断是需首先做哪种检查
男，27岁，入院前1天突然出现全身抽搐1次，时间约2分钟，继之患者出现昏迷，血压180／108mmHg，心率62次／分，心前区可闻及心包摩擦音，Babinski征阴性，血红蛋白52g／L，血小板60×109／L，白细胞3．2×109／L，尿蛋白++，血
Scienceisadominantthemeinourculture．Sinceittouchesalmosteverytacetofourlife．educatedpeopleneedatleastsomeac
社会工作者正在带领一个独居老人小组，小组成员李奶奶谈到自己不久前去世的老伴时泣不成声。这时，谢大爷眼含热泪讲述了自己妻子去世时的感受和如何走出悲伤的经历。此时组内其他人也伤心落泪。这时社会工作者给予的回应中，最恰当的是()。
为保证一重大项目机械产品的可靠性，对其进行连续测试，试验小组需要每隔5小时观察一次，当观察第120次时，手表的时针正好指向10。问观察第几次时，手表的时针第一次与分针呈60度角?
下列属于“绿色能源”的是()。
在维果茨基看来，下面的心理机能属于高级心理机能的是
Amajorreasonforconflictintheanimalworldisterritory.Themaleanimal【C1】______anarea.Thesizeoftheareaissufficie
最新回复
(
0
)
