首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2020-01-02
82
问题
在长度为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/FhTp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommandl_Click()aS=InputBox(”请输入一个二进制数”)：n=Len(a$)Fori=1TonDec=Dec*2+_
设程序中有以下语句：MsgBox”Visual”，，”Basic”，”等级考试”，2执行该语句后，显示一个信息框，以下关于该信息框的叙述中，正确的是
设计窗体时，双击窗体上没有控件的地方，打开的窗口是
语句PrintFormat(Int(12345．6789*100＋0．5)／100，"0000，0．00")的输出结果是()。
以下数据结构中，属于非线性数据结构的是()。
窗体上有Text1、Text2两个文本框及一个命令按钮Command1，编写下列程序：DimyAsIntegerPrivateSubCommand1_Click()DimXAsIntegerx＝2
己知A$＝"Welcome"，下列语句操作能够正确执行的是()。
下列叙述中有错误的是()。
下面关于算法的叙述中，正确的是()。
随机试题
Faces,likefingerprints,areunique.Didyoueverwonderhowitispossibleforusto【C1】______people?Evenaskilledwriterpr
行×列表中，对于理论频数太小的情形，理论上最好采用
肺阴虚证的主要症状特点是
打开一个Excel文件的操作可以是()。
维生素B1的生理功能不包括()。
下列词语中有错别字的一项是()。
合作学习中，合作性讲解的两个参与者都能从这种学习活动中受益，而且听者比主讲者收益更大。()
认知一结构学习论
Themajorityofthepopulationintheworldmightdrinkonlytwolitersofwateraday,buttheyconsumeabout3,000litersada
唐朝是中国历史上一个重要的朝代，也是公认的中国最强盛的时代之一。618年由李渊建立，都城为长安。唐朝早期和中期的统治开明、经济繁荣、社会安定。它在政治、经济、文化、外交等方面都取得了很高的成就，是当时的世界强国之一。唐朝乐于接纳各个民族与宗教，与其他民族进
最新回复
(
0
)
