首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2020-06-30
89
问题
在长度为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/l2Hp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列关于线性链表的叙述中，正确的是( )。
设窗体上有名称为Option1的单选按钮，且程序中有语句：IfOption1.Value＝TrueThen下面语句中与该语句不等价的是( )。
构成计算机软件的是
有如下数据定义语句：DimX，YAsInteger以上语句表明()。
下面描述中不属于数据库系统特点的是
(1)考生文件夹下有一个工程文什sjt3．vbp。程序的功能是：通过键判向文本框中输入数字，如果输入的是非数字字符，则提示输入错误，且文本框中不显示输入的字符。单击名称为Command1、标题为“添加”的命令按钮，则将文本框中的数字添加到名称为Combo1
关于变量作用域，下列叙述中正确的是()。
下列关于键盘事件的说法中，正确的是()。
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
下列循环能正常结束的是()。
随机试题
对桥本甲状腺炎有诊断意义的自身抗体是
氮质血症是指
工厂生产过程中产生的生产性粉尘，需使用除尘器进行除尘。下列粉尘的理化性质中，对除尘器除尘效率影响最大的是()。
20×7年度报告，A、B、C三家股份有限公司发生如下有关业务：(1)20×7年1月1日，A、B两家股份有限公司分别以银行存款4000万元和6000万元投资设立一家D有限责任公司，D有限责任公司的注册资本为10000万元；A、B股份有限公司占D有限责
根据旅游突发事件的性质、危害程度及可控性以及造成或者可能造成的影响，旅游突发事件一般分为()。
牛奶中乳糖含量一般为()g/100g。
教学评价是教与学活动中一个重要组成部分。对教学评价理解恰当的是()。
单质铁溶于一定浓度的硝酸溶液中反应的离子方程式为：aFe+bNO3-+cH+====dFe2++fFe3++gNO↑+hNO2↑+kH2O。下列有关推断中，不正确的是()。
下列叙述中正确的是()。
Directions:Readthetextsfromallarticlesinwhich5peopletalkedaboutadvertisement.Forquestions61to65,matchthena
最新回复
(
0
)
