首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2020-10-14
45
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为的有序线性表,在最坏情况下,二分法查找只需要比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/57cp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
宏操作、宏和子宏的组成关系是()。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。
下列程序的功能是返回当前窗体的记录集:SubGetBecNum()DimrsAsObjectSetrs=【】MsgBoxrs.RecordCountEndSub为保证程序输出记录集(窗体记录源)
能够实现从指定记录集里检索特定字段值的函数是()。
下列代码实现的功能是:若在窗体中一个名为“tNum”的文本框中输入课程编号,则将“课程表”中对应的“课程名称”显示在另一个名为“”tName的文本框中。PrivateSubtNumAfterUpdate()Me!tNam
若要确保输入的出生日期值格式必须为短日期,应将该字段的输入掩码设置为()。
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
软件生存周期中,解决软件“怎么做”的阶段是()。
算法时间复杂度的度量方法是
对于循环队列,下列叙述中正确的是
随机试题
足太阴脾经,在何处交于何经
粉末中有分枝状石细胞、草酸钙方晶、晶鞘纤维的药材是
单室模型静脉注给药,体内药量随时间变化关系式()。
老刘是一位技术经验丰富的工程师,在技术科,每一位员工都认为老刘的工作相当出色。不久前,老刘被任命为技术科科长。老刘上任后,下定决心要把技术科搞好。在上任后的第一个月内,全科室的人都领教了老刘的“新官上任三把火”。小张由于堵车,迟到了三分钟,老刘当众狠狠地批
下列利率决定理论中,哪一理论强调投资与储蓄对利率的决定作用?()。
下列各项中,年度终了需要转入“利润分配——未分配利润”科目的有()。
根据消费税法律制度的规定,下列各项中,属于实行复合计税办法的消费品有()。
四元方程组Ax=b的三个解是α1,α2,α3,其中α1=(1,1,1,1)T,α2+α3=(2,3,4,5)T,如r(A)=3,则方程组Ax=b的通解是___________.
Thenewsaboutvitaminskeepsgettingworse.Manystudiespublishedinthelastfewyearsshowsthatavarietyofpopularsupple
在中国的大城市,道路过度拥挤和交通阻塞很常见,严重影响了人们的出行、日常生活和身体健康。
最新回复
(
0
)