首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2015-11-24
77
问题
在长度为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/GCLp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
在程序中使用日期型数据时，必须用符号______将日期型数据括起来。
下列事件过程的功能是：建立一个名为Datal的随机文件，存放角度值及这些角度的正弦函数值和余弦函数值，角度为1，2，3，…，90。请在空白处填入适当的内容，将程序补充完整。PrivateTypeAngKAsInteger
以下关于文件的叙述中，错误的是()。
在窗体上画一个名称为Commandl的命令按钮，然后编写如下事件过程：PrivateSubCommandl_CnCk()aS="VisualBasic"，PrintString(3,a$)EndSub程序运行后，
工程资源管理器窗口中包含的文件类型有()种。
有如下函数过程。FunctionFun(ByValxAsInteger,ByValyAsInteger)AsIntegerDoWhiley0reminder=xModyx=yy=reminderLoop
数据结构分为逻辑结构和存储结构，线性链表属于______。
引用列表框(List1)最后一个数据项应使用
下列语句中，获得列表框List1中项目个数的语句是
随机试题
设f(x)=证明：x=0是f的极小值点；
Wastheteacher’s______Clear?
本病例应诊断为最恰当的治疗是
下列关于股票内部收益率的描述，正确的是()。Ⅰ．在同等风险水平下，如果内部收益率大于必要收益率，可考虑买进该股票Ⅱ．内部收益率就是指使得投资净现值等于零的贴现率Ⅲ．不同投资者利用现金流贴现模型估值的结果相等Ⅳ
西藏的一些高僧往往以经年累月的光阴用五彩细砂砌成巧夺天工的曼荼罗图案，整个过程中，作业者口诵经文、心存敬意、屏息凝视、一丝不苟，几经辛苦，到了功行完满的一刻，却会毫不留恋地一手抹掉。这一种态度，对惯于享用先进科技和讲求功效的现代人来说，骤看简直不可思议，但
文职人员在室内，首长或者上级来到时，应当()。
中国共产党在抗日战争中发挥了中流砥柱的作用，这表现在
ThreemengottotheDoverRailwayStationafewminutesafternineo’clockoneevening.Theyaskedaguard,"Whattimeisthen
Therearemomentsinlifewhenyou【C1】________someonesomuchthatyoujustwanttopickthemfromyourdreamsandhugthemfor
A、Finishthecoursesofthepresentterm.B、Holdagraduationceremonyforseniorstudents.C、Haveadiscussionaboutwhatthey
最新回复
(
0
)
