首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2019-05-06
46
问题
在长度为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全国计算机二级
相关试题推荐
数据视图的描述称为()
TestClass类定义如下:classTestClass{private:intid;chargender;char*phone;public:TestClass():id(0),ge
如下程序段运行时的输出结果是inti=4；intJ=1；intmain(){inti=8，j=i；cout＜＜i＜＜j＜＜endl；}
当使用ofstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为
建立一个有成员对象的派生类对象时，各构造函数体的执行次序为
下列语句中错误的是
A、 B、 C、 D、 C算法的有穷性，是指算法必须能在有限的时间内做完，即算法必须能在执行有限个步骤之后终止。
下面的符号中可以用作C++标识符的是()。A)3testB)fcc～othterC)elseD)radius
数据结构分为逻辑结构和存储结构，循环队列属于__________结构。__________
内部格式控制操作函数是在头文件()中定义的。
随机试题
学校教学与行政管理由（）负责。
A．攒竹B．委阳C．承山D．天枢E．昆仑
项目式组织结构的优点包括()。
A公司从那些由于经常乘坐B航空公司的飞机而得到B航空公司奖励票券的人们那里买来了一些免费旅行票券，将这些票券以低于从B航空公司购买机票的价格向人们出售。这种票券的市场交易导致了B航空公司的收入损失。为抑制这种免费旅行票券的买卖行为，对B航空公司来说最好的做
领导者若位高权重，要提高领导效能应注意()。
下列说法正确的是______。
一个人去面试．问他会不会开车，他下意识地回答会。但他从来没开过车。他只有四天时间，从买车到开始学开车．然后第四天开到了面试的公司，问你怎，厶看待这件事情?
Whichofthefollowingstatementsistrueaccordingtotheauthor?What’stheevidencethatJacksonthoughtKobeisbetterthan
在考生文件夹下XILIE文件夹中创建名为BTNBQ的文件夹，并设置为隐藏属性。
A、Bytakingacourse.B、Verywell.C、Inthemorning.A
最新回复
(
0
)
