首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2020-07-22
52
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log2n次，而顺序查找需要比较n次。
转载请注明原文地址:https://www.kaotiyun.com/show/fCHp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面不属于软件设计阶段任务的是
决定标签内容显示位置的属性是()。
设窗体中有一个文本框Textl，若在程序中执行了Textl．SetFocus，则触发
窗体上有一个名称为Combo1的组合框，一个名称为Command1的命令按钮。要求编写程序，在组合框中输入一个字符串，当单击命令按钮时，将该字符串逐项与组合框中原有列表项进行比较，若有相同列表项，则将其删除；若没有相同列表项，则将其添加到组合框中。现有人编
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
在考生文件夹下有一个工程文件sjt5．vbp。其窗体中有2个标题分别为“读数据”和“查找水仙花数”的命令按钮。请画1个名称为Text1、初始值为空的文本框，该文本框允许显示多行内容，且有垂直滚动条，如图所示。程序功能如下：(1)考生文件夹下in
下列数据结构中，能够按照"先进后出"原则存取数据的是( )。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
在面向对象的程序设计中，可被对象识别的动作称为()。
下列运算符中，优先级别最低的是
随机试题
背景：某商业工程，地下2层，地上4层，建筑面积为24000m2，紧邻已建好投入使用的小区，且为该小区的商业配套工程，合同规定“由于施工引起的扰民或民扰问题由施工单位处理”，因此施工单位对文明施工和环境保护做出了大量的工作，从前期现场规划到施工期间的沟通、
“历史不过是追求自己目的的人的活动而已。”这句话表明()。
《中华人民共和国海关法》规定：海关多征的税款，海关发现后应当立即退还；纳税义务人自缴纳税款之日起()内，可以要求海关退还。
关于平均资本成本权数的确定，下列说法不正确的是()。
内部员工公关应该以内部员工为中心，重点做好()等工作。
()令移动用户在改换移动电话运营公司时，仍可保留原有的移动电话号码，这有助于增强移动业务市场的竞争性。
在4位有效信息上增加3位校验位后得到码长7位的海明校验码，它的检、纠错能力是()。
In1999,thepriceofoilhoveredaround$16abarrel.By2008,ithad【1】the$100abarrelmark.Thereasonsforthesurge【2】fro
Whilethemissionofpublicschoolshasexpandedbeyondeducationtoincludesocialsupportandextra-curricularactivities,the
在数据流图(DFd)中，带有名字的箭头表示_______。
最新回复
(
0
)
