首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2021-06-15
44
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/Lytp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
若有以下程序#includemain(){intb=10，a=-11；a％=b％=4：printf("％d％d＼n"，a，b)；)则程序的输出结果是
有下列程序，程序执行后的输出结果是fun(charP[][10]){intn=0，i；for(i=0；i
以下结构体类型说明和变量定义中正确的是
以下叙述中正确的是
下列选项中与if(a==1)a=b；elsea++；语句功能不同的switch语句是()。
以下选项中，值为1的表达式是()。
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是
没数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。
随机试题
A、四逆散B、逍遥颗粒C、小柴胡片D、木香顺气丸E、柴胡舒肝丸某女，38岁。因肝郁脾虚导致郁闷不舒，胸肋胀痛，头晕目眩，食欲减退。月经不调。治当疏肝健脾、养血调经，宜选用的成药是
新立农场将其所有的厂房设备抵押给了S市商业银行，以获得50万元的贷款。后来，新立农场与天山乳品公司发生合同纠纷，天山公司向法院起诉，并申请财产保全。则下列表述中不正确的是：
以下属于施工条件变更的是（）。
下列属于施工成本管理经济措施的是( )。
工程师肖某取得建造师执业资格证书后，因故未能在3年内申请注册，则其在3年后必须()方可申请初始注册。
根据《消防给水及消火栓系统技术规范》(GB50974-2014)的规定，室内消火栓系统管网安装完成后，对其进行水压试验和冲洗的正确的顺序是()。
在教学设计中应用了多元评价的思想，下列选项能体现评价指标多元化的是()。
磁盘的存取时间一般包括______。
Youaretowriteacompositionofabout150wordsaboutFamilyLifeinChina.Inthecompositionyoushouldwriteabout:1)d
WeseeNewYork,andsometimes,asHenryJamesaskedusto,we"doit"—exploreandconquerit—butwhatweseewhenweseeit
最新回复
(
0
)
