首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2020-07-30
62
问题
在长度为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全国计算机二级
相关试题推荐
有如下程序：#include＜iostream＞usingnamespacestd；classComplex{doublere，im；public：Complex(doubler，doublei)：re(r)，im(i){}do
下列描述中错误的是()。
要建立文件流并打开当前目录下的文件rile．dat用于输入，下列语句中错误的是()。
在对函数进行原型声明时，下列语法成分中不需要的是()。
下列叙述中正确的是()。
请编写函数fun，其功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。例如，若二维数组中的数据为WWWWSSSSHHHH则字符串中的内容应是：WSHWSH
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数func(intd[]，intn)的功能是将长度为num的数组d的每一个数字是奇数的扩大1倍，并存储到数组d中。例如：123456789返回：2
随机试题
有关主频的说法是＿＿。
酚类药物的易氧化是由于结构中具有
管道安装完毕，应对管道系统进行压力试验，按试验的目的可分为( )。
按照施工质量事故的分类，下列属于严重施工质量事故的是()。
主体工程开工的必要条件包括()。
汇编语言和机器语言都属于低级语言，用它们编写的程序可以被计算机直接识别。（）
用转账支票归还欠A公司货款50000元，会计人员编制的记账凭证为：借记应收账款50000元，贷记银行存款50000元，审核并已登记入账，该记账凭证()。
某一人有限责任公司2010年盈利100万元，其中，免税收入有8万元，不征税收入为2万元，2008年亏损120万元，2009年盈利80万元，假定该公司所得税税率为30％，则其2010年度应纳企业所得税税额为()万元。
Doyoustillrememberthechickenfarm______wevisitedthreemonthsago?
BilingualEducationI.Bilingualeducation—Bilingualeducationprovidesinstructioninboththestudents’nativelanguageandt
最新回复
(
0
)
