首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2020-02-27
70
问题
在长度为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://www.kaotiyun.com/show/6CTp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。窗体文件的程序如下：PrivateTypexaAsIntegerbAsIntegerEndTypePrivateSubCommand1_Click()
以下关于过程及过程参数的描述中，错误的是()。
编写如下程序代码：OptionBase1PrivateSubForm_Click()Dimx，tDimiAsIntegerDimnAsIntegerx=Array(-8，20，15，10，-30，13，17)n=UBoun
能够容纳其他控件的控件是容器控件，框架与图片框都是容器控件。下面的叙述中正确的是()。
下列VisualBasic函数中，计算结果为字符串型的是()。
设程序中定义了下面的过程：PrivateSubproc(chAsString)PrintchEndSub下面语句中错误的是()。
下列各排序法中，最坏情况下的时间复杂度最低的是()。
窗体上有一个名称为Frame1的框架(如图，若要把框架上显示的“Frame1”改为汉字“框架”，下面正确的语句是()。
以下叙述中错误的是()。
在学校里，教师可以讲授不同的课程，同一课程也可由不同教师讲授，则实体教师与实体课程间的联系是()。
随机试题
在目前所有计量单位中复现的准确度最高的是___________。
已知点(x0，y0)满足f’x(x0，y0)=0，f’y(x0，y0)=0，则下列结论正确的是()．
患者男，32岁。右上后牙持续胀痛不能咬物，无冷热刺激痛病史。检查：右上第二磨牙远中牙龈红肿，探诊出血。第三磨牙伸长无对颌牙。最佳治疗方案
执业医师考核不合格的，可以责令其暂停执业活动3～6月，并
以下关于连续梁的合龙、体系转换和支座反力调整规定的选项中，说法正确的有()。
冬期浇筑的没有抗冻耐久性要求的C50混凝土，其受冻临界强度不宜低于设计强度等级的()。
社会工作督导历程的最重要阶段是()。
遗传物质的最小功能单位叫做()。
设F(x)=，其中f(x)在x=0处可导，f’(x)=0，f(0)=0，则x=0是F(x)的()．
数据库设计的四个阶段是：需求分析，概念设计，逻辑设计和_______。
最新回复
(
0
)
