首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2016-09-20
37
问题
在长度为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/ipNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序输出结果是【】。include＜iostream＞usingnamespacestd;template＜typenameT＞Tfun(Ta,Tb){return(a＜=b)?a:b;}
有以下程序：#include＜iostream＞usingnamespacestd；intmain(){inta[]={1,2,3,4,5,6,7,8,9,10,11,12};
若有以下程序：#include＜iostream＞usingnamespacestd;classA{private:intx;protected:inty;pu
字符串常量"hello"的字符个数是()。
不能作为函数重载的判断依据的是()。
下列运算符中哪些是不能够被重载的?
为了便于对照检查，测试用例应由输入数据和预期的______两部分组成。
下列for语句的循环次数为【】。for(inta=0，b=1；b&&a＜5；a++)；
如果友元函数重载一个运算符时，其参数表中没有任何参数则说明该运算符是
带有虚基类的多层派生类构造函数的成员初始化列表中都要列出虚基类的构造函数，这样将对虚基类的子对象初始化()。
随机试题
“防民之口甚于防川”一句出自()
按照所有制划分，我国现阶段企业可划分为________、________、________、________、________、________等。 按照企业财产组织制度和资本组织形式划分，企业可分为________、________、________三
试述以社区为基础的和以医院为基础的病例对照研究各自的优点。
A、益母草B、广藿香C、穿心莲D、仙鹤草E、薄荷含钟乳体的药材是
患者，女性，37岁。症见头晕耳鸣，咳嗽吐衄，痰多黄稠，咽膈不利，口渴心烦，证属肝火犯肺，治当清肝利肺，降逆除烦，宜选用的中成药为
A、2.23B、2.22C、2.54D、2.53E、2.512.535l可修约为（）
设定泥水式盾构泥水压控制值时，预备压通常取()。
阅读下面材料，回答问题。与前一年相比，工业废水排放达标率增幅最大的年份是：
只有当死锁的4个必要条件具备，才能发生死锁。破坏死锁的4个必要条件之一就可以预防死锁，若规定一个进程请求新资源之前首先释放已占有的资源则是破坏了()条件。
Healthyguiltisawarningsignalthateithersomethingdangerousisabouttohappenorsomethinghasalreadyhappenedthatneed
最新回复
(
0
)
