在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

admin2019-12-17 40

问题在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

选项 A、7
B、96
C、48
D、6

答案A

解析二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。最多比较次数的计算方式：k=log₂n。其中n代表长度，k为比较次数。本题中可以计算出k=7。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序段intn，t=1，s=0；scanf("％d"，&n)；do{s=s++；t=t-2；}while(t!=n)；为使此程序段不陷入死循环，从键盘输入的数据应该是
以下叙述中错误的是
有以下程序，程序运行后的输出结果是#include＜stdio．h＞#defineS(x)4*(x)*x4+1voidmain(){intk=5，j=2；printf("％d＼n"，S(k+j))；}
已知大写字母A的ASCII码是65，小写字母a的ASCII码是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是
以下不能输出字符A的语句是(注：字符A的ASCII码值为65，字符a的ASCII码值为97)
下列数据结构中，能够按照“先进后出”原则存取数据的是
设有如下三个关系表下列操作中正确的是
在关系数据库中，用来表示实体间联系的是
数据库技术的根本目标是要解决数据的
请编写函数fun，其功能是：判断t所指字符串中的字母是否由连续递增字母序列组成(字符串长度大于等于2)。例如字符串：uvwxyz满足要求；而字符串：uvxwyz不满足要求。注意：部分源程序存放在PROG1．C中，请勿改动主函数main和其他函数中的任何内

随机试题

可反映糖尿病患者近2～3周内血糖总水平的检查是
产前检查发现巨大儿，最需考虑的病理情况是
传统的机械制造业要把()技术作为主要目标优先发展和应用。
某分部工程双代号网络计划如下图所示。图中已标出每个节点的最早时间和最迟时间，该计划表明(　　)。
对新办小型商贸企业的增值税管理，下列表述正确的有(　　)。
2016年5月8日，甲公司与乙公司签订了买卖电脑的合同，双方约定总价款为80万元。6月3日，甲公司就80万元货款全额开具了增值税专用发票，6月10日，甲公司收到乙公司第一笔货款45万元，6月25日，甲公司收到乙公司第二笔货款35万元。根据增值税法律制度的规
分析如下两个场景的环境创设场景一：某幼儿园的运动场上摆放着攀爬网、独木桥、高跷、跳袋、推车等运动器具，小朋友们自由选择好器具后开始玩了起来。通过观察发现攀爬网、独木桥被冷落，较少幼儿喜欢玩。过了一会，一个叫圆圆的幼儿对好朋友哲哲说：“我们一起去
“学会独立或合作进行地理观测、地理实验、地理调查”的教学目标属于高中地理课程目标中的（）维度。
在教育活动中教师要引导学生往正确方向努力，采用科学方法学习，进而获得良好发展。这句话的意思是（）。
把下面几个句子组成语意连贯的一段文字，排序正确的一项是()。①我国的GDP总量早已位居世界前列，我国既是最大的石油进口国，也是最大的货物贸易国②它绝对是国家的核心武器．而且是不可或缺的战略武器③具有中远海作战能力和标志意义的航空母舰、两栖攻击

最新回复(0)

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

二级C语言

NCRE全国计算机二级

有以下程序段intn，t=1，s=0；scanf("％d"，&n)；do{s=s++；t=t-2；}while(t!=n)；为使此程序段不陷入死循环，从键盘输入的数据应该是

以下叙述中错误的是

有以下程序，程序运行后的输出结果是#include＜stdio．h＞#defineS(x)4*(x)*x4+1voidmain(){intk=5，j=2；printf("％d＼n"，S(k+j))；}

已知大写字母A的ASCII码是65，小写字母a的ASCII码是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是

以下不能输出字符A的语句是(注：字符A的ASCII码值为65，字符a的ASCII码值为97)

下列数据结构中，能够按照“先进后出”原则存取数据的是

设有如下三个关系表下列操作中正确的是

在关系数据库中，用来表示实体间联系的是

数据库技术的根本目标是要解决数据的

可反映糖尿病患者近2～3周内血糖总水平的检查是

产前检查发现巨大儿，最需考虑的病理情况是

传统的机械制造业要把()技术作为主要目标优先发展和应用。

某分部工程双代号网络计划如下图所示。图中已标出每个节点的最早时间和最迟时间，该计划表明( )。

对新办小型商贸企业的增值税管理，下列表述正确的有( )。

“学会独立或合作进行地理观测、地理实验、地理调查”的教学目标属于高中地理课程目标中的（）维度。

在教育活动中教师要引导学生往正确方向努力，采用科学方法学习，进而获得良好发展。这句话的意思是（）。

有以下程序，程序运行后的输出结果是#include＜stdio．h＞#defineS(x)4(x)x4+1voidmain(){intk=5，j=2；printf("％d＼n"，S(k+j))；}

某分部工程双代号网络计划如下图所示。图中已标出每个节点的最早时间和最迟时间，该计划表明(　　)。

对新办小型商贸企业的增值税管理，下列表述正确的有(　　)。