在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

admin2020-06-16 41

问题在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

选项 A、O(n)
B、O(n²)
C、O(log₂n)
D、O(nlog₂n)

答案C

解析当有序线性表为顺序存储时才能用二分法查找。通过证明，对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log₂n次，而顺序查找需要比较n次。

转载请注明原文地址:https://kaotiyun.com/show/7dCp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

下列给定程序中，函数fun的功能是：把形参s所指字符串中下标为奇数的字符右移到下一个奇数位置，最右边被移出字符串的字符绕回放到第一个奇数位置，下标为偶数的字符不动(注：字符串的长度大于等于2)。例如，形参S所指字符串为“abedefgh”，执行结果为
若有以下程序：#includemain(){inta=1，b=2，c=3，d=4，r=0；if(a!=1)；elser=1；if(b==2)r+=2；if(c!=3)；r+=3；
下列数据结构中，属于非线性结构的是()。
设有定义：inta=64，b=8；，则表达式(a＆＆b)和(aIb)＆＆(aIIb)的值分别为()。
有以下程序：#includemain(){intsum=0，x=5；d0{sum+=x；}while(!一一x)；printf(“％d＼n”，sum)；}程序的运行结果是()。
下列给定程序中，函数fun的功能是：在有n名学生、2门课成绩的结构体数组std中，计算出第1门课程的平均分，作为函数值返回。例如，主函数中给出了4名学生的数据，则程序运行的结果为：第1门课程的平均分是76．125000请改正函数fun中指定部位的错误
给定程序中，函数fun的作用是：统计整型变量m中各数字出现的次数，并存放到数组a中，其中：a[0]存放0出现的次数，a[1]存放1出现的次数，……a[9]存放9出现的次数。例如，若m为14579233，则输出结果应为：0，1，1，2，1，1，0
不属于对象构成成份的是
下面对软件测试和软件调试有关概念叙述错误的是
下列选项中属于面向对象设计方法主要特征的是

随机试题

下列情形可以用红色墨水记账的情况有（）。
A．6小时B．12小时C．24小时D．48小时E．2周因抢救患者未能及时书写病历的，应在多长时间内补齐
在我国四川阿坝州的多发一种以四肢关节软骨和骺板软骨营养不良性变性、坏死，继之增生、修复为主要病理改变的疾病。这种疾病进展缓慢，早期即可见到手指末节粗大如鹅头状，并向掌侧弯曲。随着病情进展，关节增粗、变形，肌肉萎缩等改变出现于指间关节、足趾、踝、腕、掌指关节
【2011专业知识真题下午卷】爆炸性粉尘环境的范围应根据下列哪些因素确定?()
()不计算建筑面积。
牛头刨床在切削工件时刨刀(　　　)。
2007年底，美国爆发了次贷危机，长期以来，美国有些商业银行员工违规向信用分数较低、收人证明缺失、负债较重的人提供贷款，由于房地产市场刚落，客户负担逐步到了极限，大量违约客户出现，不再偿还贷款，形成坏账，次贷危机就形成了。危机使信用衍生产品市场大跌，众多机
已知A、B两种证券收益率之间的相关系数为0，则由A、B两种证券构成的投资组合()。
根据反垄断法律制度的规定，负责非价格垄断协议和非价格滥用市场支配地位以及滥用行政权力排除、限制竞争行为的反垄断执法机构是()。
信息系统开发方法其指导思想、开发策略常常相同或相似于

最新回复(0)

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

二级C语言

NCRE全国计算机二级

若有以下程序：#includemain(){inta=1，b=2，c=3，d=4，r=0；if(a!=1)；elser=1；if(b==2)r+=2；if(c!=3)；r+=3；

下列数据结构中，属于非线性结构的是()。

设有定义：inta=64，b=8；，则表达式(a＆＆b)和(aIb)＆＆(aIIb)的值分别为()。

有以下程序：#includemain(){intsum=0，x=5；d0{sum+=x；}while(!一一x)；printf(“％d＼n”，sum)；}程序的运行结果是()。

给定程序中，函数fun的作用是：统计整型变量m中各数字出现的次数，并存放到数组a中，其中：a[0]存放0出现的次数，a[1]存放1出现的次数，……a[9]存放9出现的次数。例如，若m为14579233，则输出结果应为：0，1，1，2，1，1，0

不属于对象构成成份的是

下面对软件测试和软件调试有关概念叙述错误的是

下列选项中属于面向对象设计方法主要特征的是

下列情形可以用红色墨水记账的情况有（）。

A．6小时B．12小时C．24小时D．48小时E．2周因抢救患者未能及时书写病历的，应在多长时间内补齐

【2011专业知识真题下午卷】爆炸性粉尘环境的范围应根据下列哪些因素确定?()

()不计算建筑面积。

牛头刨床在切削工件时刨刀( )。

已知A、B两种证券收益率之间的相关系数为0，则由A、B两种证券构成的投资组合()。

根据反垄断法律制度的规定，负责非价格垄断协议和非价格滥用市场支配地位以及滥用行政权力排除、限制竞争行为的反垄断执法机构是()。

信息系统开发方法其指导思想、开发策略常常相同或相似于

牛头刨床在切削工件时刨刀(　　　)。