首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2019-05-06
38
问题
在长度为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/r7Ap777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
执行下列语句序列：imx=1,&y=x;cout＜＜x＜＜’-’＜＜y＜＜end1;输出结果为______。
运算符重载是对已有的运算符赋予多重的含义,所以()。
下面字符串中,不可以用作C++标识符的是()。
关系模型的完整性规则是对关系的某种约束条件,包括实体完整性、______和自定义完整性。
下列关于虚基类的叙述中，错误的是
下列关于运算符函数的叙述中，错误的是
一问宿舍可住多个学生，则实体宿舍和学生之间的联系是
在C++语言中，打开一个文件就是将这个文件与一个什么建立关联?
下列字符串中可以用作C++语言标识符的是
下面的符号中可以用作C++标识符的是()。
随机试题
造成血管内外液体交换平衡失调的病因是()。
Finally,theChristmasseasonisover.Wecantakealongbreath,putupourfeet,sipfromacupofgoodteaandrelax.Thefre
在一炼钢厂附近放牧的羊群，半年后出现骨骼变形性病变，如骨赘、局部硬肿、蹄匣变形、易骨折，以及牙面出现斑块状色素沉着、凸凹不平现象牙齿损害的现象称为()。
某猪场4月龄的猪出现精神沉郁，食欲缺乏，异嗜，营养不良，贫血，被毛粗糙或有全身性黄疸等症状，有的病猪生长发育受阻，变为僵猪。粪便学检查发现粪便中有大量的黄褐色虫卵，卵壳厚，表面粗糙，凸凹不平。为进一步确诊，对病死猪进行病理剖检，应该重点检查的部位是
阅读理解本订购合同内容，把下列条款翻译成汉文并回答相关问题。(2)回答下列问题(1分)本订购合同项下，最少和最多能装多少商品?
下列关于上海证券交易所上市交易股票的收盘价的说法中，正确的是()。
下列利息、股息、红利所得应当征收个人所得税的是()。
小蒋和小毕一起完成一项工作，两人合作4天，完成了总量的30％。再由小蒋单独工作10天后，剩下的工作由小毕单独完成。若小毕效率提高50%，则小毕比正常提前3天完成，小蒋单独完成这项工作需要几天?()
下列选项中，不属于沈家本参与制定的法律是()。
Thesceneisaperfectdreamwhenyouseethesunrisingslowlyintheeast.
最新回复
(
0
)
