首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2020-07-30
56
问题
在长度为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/NDyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序段中包含4个函数。其中具有隐含this指针的是()。intfun1()；classTest{public：intfun2()；friendintfun3()：staticintfun4()；}
有如下程序：#include＜iostream＞usingnamespacestd；classB{public：virtualvoidf(){cout＜＜"B"；}voidg(){cout＜＜"B"；)}；classD：pub
有如下程序：#include＜iostream＞usingnamespacestd；intmain(){voidfunction(doubleval)；doubleval；function(val)；cout＜＜val；•ret
关于函数中的＜返回类型＞，下列表述中错误的是()。
下列关于C++预定义流对象的叙述中，正确的是()。
下面关于派生类的描述中错误的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h,proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。屏
请编写函数fun，其功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。例如，若二维数组中的数据为WWWWSSSSHHHH则字符串中的内容应是：WSHWSH
下列有关类继承的叙述中，错误的是()。
随机试题
治疗肝阳上亢型绝经前后诸证，以下哪项选择不恰当：
A．肾小管上皮细胞B．大圆上皮细胞C．小圆上皮细胞D．尾形上皮细胞E．鳞状上皮细胞主要来自尿道的是
女，56岁。干咳、呼吸困难2周，逐渐加重，现不能平卧，无发热。查体：R24次／分，BP85／70mmHg，端坐位，颈静脉怒张，双肺呼吸音清，心脏浊音界向两侧扩大，心率108次／分，律齐，心音低而遥远，心脏各瓣膜听诊区未闻及杂音，奇脉。心电图：窦性心动过
下列选项中，属于企业重大经营决策特点的是()。
在合同执行期间，由于劳务和材料价格的涨落或其他原因使费用增减时，应()。
与逻辑式相等的逻辑式是()。
Thetree,thebranches______arealmostbare,isaveryoldone.
paint()方法使用下列()类型的参数。
Wherearethey?
PoorpeoplehaveIQ’ssignificantlylowerthanthoseofrichpeople.The【S1】______traditionalwisdomhasbeenthatthisisinla
最新回复
(
0
)
