首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2016-11-20
25
问题
在长度为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://jikaoti.com/ti/Tzk0FFFM
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于索引的叙述中正确的是()。
假设“产品”表中有c型字段“产地”，要求将产地以“北京”开头的产品记录全部打上删除标记，正确的SQL命令是()。
在VisualFoxPro中，有如下内存变量赋值语句：X={^2010—08—0810：15：20AM}Y=．Y．Z=“123．24”执行上述赋值语句之后，内存变量X、Y和Z的数据类型分别是()。
当前工资表中有100条记录，当前记录号为10，用MAX命令计算工资最大值时，若缺省[范围]短语条件，则系统将()。
下列有关SQL内外层互相关嵌套查询叙述正确的是()。
设有两个数据库表，父表和子表之间是一对多的联系，为控制父表和子表中数据的一致性，可以设置“参照完整性规则”，要求()。
数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。
下列关于线性表的叙述中，不正确的是()。
在VisualFoxPro中，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第一条记录后，如果还需要查找下一条满足条件的记录，应该()。
下列数据结构中，属于非线性结构的是()。
随机试题
国家结构形式是指国家整体与其组成部分之间、中央政权与地方政权之间的相互关系。以下属于我国国家结构形式制度的是()。
证券市场监管的核心任务是()。
A银行发行了一个投资期为5个月的区间投资产品，挂钩标的为欧形美元，交易区间为(1.0716～1.1756)(不包括汇率的上下限)。假定其潜在回报率是2.5%，最低回报率是0。客户李女士对该产品感兴趣，拿出10万元作为保证投资金额。到期时，若欧元/美元为1.
邓小平理论的主题是()。
简述泰勒原理的基本内容。
三官钱
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中乙
老龄化社会(anagingsociety)是指老年人口占总人口达到或超过一定的比例的人口结构模型。按照联合国的传统标准是一个地区60岁以上的老人达到总人口的10％，新标准是65岁老人占总人口的7％，即该地区视为进入老龄化社会。老龄化的加速对经济社会都将
Spaceisadangerousplace,notonlybecauseofmeteors(流星)butalsobecauseofraysfromthesunandotherstars.Theatmosphe
A、Shewasforcedtoenteraflyingsaucer.B、Shewasrobbedbysomecreatures.C、Shewasstoppedbyapoliceman.D、Shefaintedb
最新回复
(
0
)
