首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2016-09-20
40
问题
在长度为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;}
字符串常量"hello"的字符个数是()。
静态成员函数可以直接访问类的【】成员，不能直接访问类的【】成员。
对于重载的运算符＞＞，它是一个
以下类定义中可能会引起错误的语句是classA{public：～A(){}//1inti；//2private：
以下数据结构中不属于线性数据结构的是______.
定义如下枚举类型：enumNumber{one=1，tow=2，four=4，eight=8}，则下列语句正确的是()。
下列各项特点中，属于线性表的顺序存储结构的是()。
以下特点中不属于线性表的顺序存储结构的是()。
mystrlen函数的功能是计算str所指字符串的长度，并作为函数值返回，请填空。intmystrlen(char*str){inti；for(i=0；_______!=’\0’；i++)；return(i);}
随机试题
形式意义的婚姻家庭法
储存在轴突末梢内小而具有致密中心的突触小泡内的是
巅顶痛属()
基金管理人的股东、实际控制人有不合规定的行为或者股东不再符合法定条件的，中国证监会不可以采取的措施是()。
在生产资料所有制所包含的诸方面经济有关系中，决定生产资料所有制性质的最基本的经济关系是生产资料的( )。
注意的起伏实际上是注意的()。
从教师与学生的关系来看，新课程要求教师应该是学生学习的()。
，()
马克思关于流通中货币量理论的假设条件是()。
ALetterfromAlanIhavelearntofaplantobuildthreehundredhousesonthelandcalledParson’sPlacebythefootballg
最新回复
(
0
)
