首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2016-11-20
64
问题
在长度为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全国计算机二级
相关试题推荐
在VisualFoxPro中，下面描述错误的是()。
在表结构中，日期时间型、逻辑型、通用型字段的宽度分别固定为()。
下列叙述中正确的是()。
下列二叉树描述中，正确的是()。
以下描述中，不是线性表顺序存储结构特征的是()。
某二叉树共有7个节点，其中叶子节点有1个，则该二叉树的深度为(假设根节点在第1层)()。
对于循环队列，下列叙述中正确的是( )。
支持子程序调用的数据结构是( )。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
随机试题
电子电位差计与热电偶配套使用测量温度的原理电路中，如果测量桥路上支路限流电阻断路，指针将()。
悬浮聚合可以近似认为是由无数个小本体聚合组成的。()
以下关于血管吻合的基本要求中，哪项是错误的
2008年10月15日，甲公司从银行贷款30万元人民币，约定2009年10月15日还本付息。银行要求甲公司提供担保，甲公司提出以其位于东阳区的一办事机构的房屋设定抵押，作为按期偿还贷款的担保。2009年8月，位于东阳区的甲公司的办事机构因业务需要，紧临原办
某2年期债券，每年付息一次，到期还本，面值为100元，票面利率为10%，市场利率为10%，则该债券的麦考利久期为()年。
在一个齿轮加工厂里，生产一种专利齿轮的工人所接受的培训是()。
下列选项不属于专门委员会的是()。
有以下程序yoidfun(int**P，int*q){intt；t=*p；*P=*q；*q=t；*q=*p；)main(){inta=0，b=9；fun(＆a，＆b)；printf(’’％d％d\n’’，a,b)；}程序的输出结果是
Untilrecently,mostpopulationgrowthhasoccurredinrelativelydenseurbanenvironments.In【C1】______words,evenifwewerew
Somemanagershavenoticedrecentlythattheemployeesinthecompanyaretakingadvantageofthepolicyofhavingbreaks.Thew
最新回复
(
0
)
