首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2020-01-02
31
问题
在长度为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/mOx0FFFM
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列程序段的输出结果是x=5Printx+1；x+1
在利用菜单编辑器设计菜单时，为了把组合键＜Alt＋O＞设置为“打开(O)”菜单项的访问键，可以将该菜单项的标题设置为()。
以下叙述错误的是()。
InputBox函数返回值的类型为()。
下列程序代码段中，在单击命令按钮调用SelMid函数时，其运行结果为()。PrivateFunctionSelMid(aSlrASString)AsStringDimtempAsString，sLenAsIn
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是( )。
假定变量X的值为33521397，则在声明其类型时不能声明为
以下说法中正确的是( )。
设有表达式：A=IIf(x>y,"go","back")。以下与该表达式具有相同功能的语句是
假定通过复制、粘贴操作建立了一个命令按钮数组Command1，以下说法中错误的是()。
随机试题
《一句话》中，暗示反动统治者残酷镇压民众反抗的诗句是
Fromnowon,neverspendyourprecioustimethinkingofreasonsforyourfailuresandshortcomings.Instead,realizethatthese
单块砖边角允许有局部空鼓，但每自然间或标准间的空鼓砖不应超过总数的()。
关于总价合同计量的说法，正确的是()。
记账凭证应当包含以下哪些内容?()
下列关于基本医疗保险的缴纳说法中，正确的有()。
国家消亡是指资产阶级国家的自行消亡，即随着阶级对立和阶级差别的消灭，在完成了自己的历史使命后，自行退出历史舞台。()
艾宾浩斯对心理学的贡献有()
下列叙述中正确的是
下列程序的输出结果为#include＜iostream．h＞voidmain(){char*a[]={"hello"，"the"，"world"}；char**pa=a；
最新回复
(
0
)
