首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2021-06-10
32
问题
在长度为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/4kfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
有如下类声明：classWd{inta;public:intb;intc;private:
以下程序的输出结果是()。#includemain(){intm=5；if(m++＞5)cout
下列关于虚函数的说明中，正确的是()。
下列叙述中正确的是( )。
对于语句cout
在C++中，用来取代Ｃ中的预处理宏函数的是
下列函数的运行结果是()。includeintf(inta，intb){intc；if(a＞b)c=1：elseif(a==b)c=0：elsec=-1：return(c)
请打开考生文件夹下的解决方案文件proj3，其中包含了类Integers和主函数main的定义。一个In—tegers对象就是一个整数的集合，其中包含0个或多个可重复的整数。成员函数add的作用是将一个元素添加到集合中，成员函数remove的作用是从集合中
已知数组aft的定义如下：intarr[5]＝{1，2，3，4，5)；下列语句中输出结果不是2的是()。
随机试题
中药的副作用是指
慢性支气管炎下列哪些正确
我国将突发重大动物疫情划分为()。
按照《公路水运试验检测机构等级评定及换证复核工作程序》要求换证复核合格的，且现场评审评分大于或等于80分的，在完成()个月整改后，由组长进行现场验证，形成整改情况确认意见报送质检机构。
《中华人民共和国放射性污染防治法》规定：核设施营运单位应当在申请领取( )审批手续前编制环境影响报告书，报国务院环境保护行政主管部门审查批准；未经批准，有关部门不得颁发许可证和办理批准文件。
期末，某企业“预收账款”科目所属各明细科目借方余额合计50万元，“应收账款”科目所属各明细科目借方余额合计100万元，“坏账准备”科目贷方余额为10万元，该企业资产负债表“应收账款”项目期末余额为()万元。
“幼儿的智力活动依赖于兴趣”，这是()的观点。
()是指人们对一般知识和规律的记忆，与特殊的地点、时间无关。
下列因素中不影响房地产价格的是（）。
下列行头中，属于习武之人穿着的是()。
最新回复
(
0
)
