首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2021-05-06
33
问题
在长度为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/XLfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：HelloVisualC++!HelloVisualC++!!注意：错误的语句在／／
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)对文件以追加的方式打开文件。请在注释／／********1********后添加适当的语句。(2)定义m、n为
使用VC6打开源程序文件modi3．cpp。其中类TestClass用于把文件输出到屏幕，然后进行文件的分割。分割的方法如下：第一个文件的大小是文件的前一半，另外一个文件的大小是剩余部分。此程序将int．txt文件中的内容输出到屏幕，并且将文件按
下列叙述中正确的是
下面叙述中正确的是()。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为()。
下列关于模板的描述中，错误的是()。
设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为
下面关于函数模板的表述中不正确的是()。
有如下语句序列：ifstreaminfile("DATA．DAT")；if(infile．good())cout
随机试题
A．阴寒内实B．痰饮内停C．失血伤阴D．阳盛实热弦脉的主病有
对房地产开发项目进行临界点分析时，通常要进行()分析。
不考虑应有储蓄，其他条件同上题，则安全边际率为()。
造成()人以上死亡的生产安全事故，属于特别重大事故。
Logisticsisaboutthe()flow，likethemovementofmaterials，goods，cargoandfreight．
阅读下面关于“城市化”的教学过程，回答问题。多媒体展示：长江三角洲地区的城市发展，上海1911、1949、1990年城市用地图。引导学生质疑：1．长江三角洲地区的城市用地规模有什么变化?2．上海城市用地规模有什么变化?3．它们的变化反映什么趋势
智力的个体差异性并不体现在()上。
甲与乙签订协议，约定甲将其房屋赠与乙，乙承担甲生养死葬的义务。乙扶养一段时间后便拒绝扶养甲，并将房屋擅自用作经营活动，甲遂起诉至法院要求乙返还房屋。对此，下列说法正确的是()
Ms.Sykesisan______managerwhoisalwaysabletogetthebestoutofheremployees.
Asaresult,themodernworldisincreasinglypopulatedbyintelligentrobotswhosepresencewebarelynoticebutwhoseuniversa
最新回复
(
0
)
