首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2020-02-27
62
问题
在长度为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/6CTp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
执行下列语句：strInput=InputBox("请输入字符串"，"字符串对话框"，"字符串")将显示输入对话框。此时如果直接单击“确定”按钮，则变量strInput的内容是()。
窗体上有1个名称为List1的列表框，其中有若干列表项，并有下面程序代码：PriateSubList1_DblClick()ExchangeList1，List1．ListIndexEndSubPrirateSubExchange(So
现有表示患者和医疗的关系如下：P(P#，Pn，Pg，By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#，D#，Date，Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的病人姓名的表达式是
设程序中定义了下面的过程：PrivateSubproc(chAsString)PrintchEndSub下面语句中错误的是()。
当VisualBasic表达式中含有以下多种运算时()。①关系运算②算术运算③逻辑运算④函数运算正确的运算顺序为()。
定义部门关系模式如下：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是()。
下面对软件特点描述正确的是()。
深度为7的二叉树共有127个结点，则下列说法中错误的是()。
在满足实体完整性约束的条件下( )。
随机试题
骆宾王《代李敬业传檄天下文》讨伐的是
A、thoughtB、boughtC、broughtD、thoughD
以下哪些植物为药材黄连的原植物?
应急演练实施是将演练方案付诸行动的过程，是整个演练程序中的核心环节。下列内容中，属于应急演练实施阶段的是()。
有些生物在发育过程中，幼体和成体的形态结构存在较大差异，这种发育方式叫作变态发育。变态发育又包括完全变态发育和不完全变态发育。下列生物中，进行不完全变态发育的是()。
现行《宪法》规定，由于国家机关和国家工作人员侵犯公民权利而受损失的人，有依法律规定()。
甲对乙实施抢劫，乙奋起抗争，恰遇甲之友丙经过，甲请丙帮忙，共同抢得乙身上钱财若干。甲、丙的共同犯罪属于()。
资本一帝国主义列强对中国的侵略，首先和主要的是进行军事侵略。这种军事侵略是逐步升级的，从骚扰、蚕食中国沿海、边疆，到割占中国大片领土，甚至企图瓜分中国。规定把台湾、澎湖列岛和辽东半岛割让给日本的不平等条约是
Asisknowntoall,avaguelawisalways______todifferentinterpretations.
I’mgoingtotalkaboutthepreservingoffruitshere.Attheendofeverysummer,astheheapsoffreshfruitstarttodwindle
最新回复
(
0
)
