首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2021-06-10
48
问题
在长度为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/4kfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
对线性表进行二分法检索，其前提条件是()。
下列关于默认参数的叙述中，错误的是
有如下类定义：classTest{public：Test(){a=0；c=0；}／／①intf(inta)eonst{this->a=a；}／／②staticintg(){retuma
请打开考生文件夹下的解决方案文件proj1，该工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句有错误。请改正这些错误，使程序的输出结果为：注意：只能修改注释“／／ERROR**
请打开考生文件夹下的解决方案文件proj2，此工程包含一个源程序文件proj2．cpp。其中定义了Score类。Score是一个用于管理考试成绩的类。其中，数据成员_s指向存储成绩的数组，_n表示成绩的个数；成员函数Sort使用冒泡排序法将全部成
请打开考生文件夹下的解决方案文件proj3，其中包含了类Integers和主函数main的定义。一个In—tegers对象就是一个整数的集合，其中包含0个或多个可重复的整数。成员函数add的作用是将一个元素添加到集合中，成员函数remove的作用是从集合中
下列有关运算符重载的叙述中，正确的是()。
下面叙述中错误的是()。
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
下列字符串中，正确的C++标识符是()。
随机试题
通过现金流量表分析，会计信息使用者可以评估企业几个方面的能力为()。
根据《医疗机构制剂注册管理办法(试行)》，不得作为医疗机构制剂申报的品种包括()。
根据《生产安全事故报告和调查处理条例》的规定，下列事故中，属于重大事故的是()。
设A与B是互不相容的事件，P(A)＞0，P(B)＞0，则下列式子一定成立的是()。
建筑工程中，不属于墙体主要材料的是()。
对执行价格与期权合约标的物的市场价格的描述止确的是()。Ⅰ．执行价格与市场价格的绝对差额决定了内涵价值的有无及其大小Ⅱ．就看涨期权而言，市场价格超过执行价格越多，内涵价值越大Ⅲ．就看涨期权而言，当市场价格等于或低于执行价格时，内涵
商业银行不可接受的质押财产是()。
将评价对象的过去和现在进行比较，分析其发展变化的评价是()
AccordingtoarecentGallupWorldPoll,1.1billionpeople,orone-quarteroftheearth’sadults,wanttomovetemporarilyto
(76)Concerningmoneyoranythingelse,conflictsbetweenhusbandandwifeusuallyreflectapowerstruggle.Conflictsbetweenpa
最新回复
(
0
)
