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

admin2020-11-11 50

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为()。
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正其中的错误，使程序正常运行，并且输出以下结果：(4，5)7，8(4，8)注意：错误的语句在∥********error******
下列给字符数组进行初始化中，正确的是()。
有如下函数模板：　　　　template＜typename　T，typename　U＞　　　　T　cast(Uu){　　return　u；}　　　　其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是
下列关于C++函数的叙述中，正确的是
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示人基本信息的类CHumanlnfo，但类CHumanlnfo的定义并不完整。请按要求完成下列操作，将类CHumanlnfo的定义补充完成：(1)定义私有数据成员blood
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数的定义，使得数据成员变量filename和contex为空，内容长度FileLength为0。
如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制。#include＜iostream＞usingnamespacestd；classBase{
下列选项中不属于面向对象程序设计特征的是
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

随机试题

梁启超指出：“吾国四千余年大梦之唤醒，实自甲午战败割台湾偿二百兆以后始也。”意指甲午战争后
异步电动机过载时造成电动机()增加并发热。
国家实行医师资格考试制度，目的是检验评价申请医师资格者是否具备
在罗某放火案中，钱某、孙某和吴某3家房屋均被烧毁。一审时，钱某和孙某提起要求罗某赔偿损失的附带民事诉讼，吴某未主张。一审判决宣告后，吴某欲让罗某赔偿财产损失。下列哪一说法是正确的?(卷二真题试卷第28题)
()除由两个电源供电外，尚应增设应急电源。
建筑材料，按其使用功能，有建筑装修装饰材料、保温隔声材料、管道材料以及施工材料等。建筑材料的防火性能一般用建筑材料的()来表述。
债券基金的主要投资风险包括()。
英国斯特林大学等机构的研究人员最近在《精神健康与身体运动》杂志上报告说，他们对过去有关抑郁和散步的大量研究进行综合整理和分析，从中挑选出300多名适合对比分析的抑郁患者的数据，最终得出的结论是散步在帮助治疗抑郁方面的确有效。以下各项如果为真，最能支持研究结
(2006年试题，一)设矩阵E为二阶单位矩阵，矩阵B满足BA=B+2E，则｜B｜=____________.
ofrisk.Forexample,someshouldberelativelyimmunetotheeffectsofrecession,

最新回复(0)

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

二级C

NCRE全国计算机二级

设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为()。

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正其中的错误，使程序正常运行，并且输出以下结果：(4，5)7，8(4，8)注意：错误的语句在∥********error******

下列给字符数组进行初始化中，正确的是()。

有如下函数模板： template＜typename T，typename U＞ T cast(Uu){ return u；} 其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是

下列关于C++函数的叙述中，正确的是

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示人基本信息的类CHumanlnfo，但类CHumanlnfo的定义并不完整。请按要求完成下列操作，将类CHumanlnfo的定义补充完成：(1)定义私有数据成员blood

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数的定义，使得数据成员变量filename和contex为空，内容长度FileLength为0。

如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制。#include＜iostream＞usingnamespacestd；classBase{

下列选项中不属于面向对象程序设计特征的是

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

梁启超指出：“吾国四千余年大梦之唤醒，实自甲午战败割台湾偿二百兆以后始也。”意指甲午战争后

异步电动机过载时造成电动机()增加并发热。

国家实行医师资格考试制度，目的是检验评价申请医师资格者是否具备

在罗某放火案中，钱某、孙某和吴某3家房屋均被烧毁。一审时，钱某和孙某提起要求罗某赔偿损失的附带民事诉讼，吴某未主张。一审判决宣告后，吴某欲让罗某赔偿财产损失。下列哪一说法是正确的?(卷二真题试卷第28题)

()除由两个电源供电外，尚应增设应急电源。

建筑材料，按其使用功能，有建筑装修装饰材料、保温隔声材料、管道材料以及施工材料等。建筑材料的防火性能一般用建筑材料的()来表述。

债券基金的主要投资风险包括()。

(2006年试题，一)设矩阵E为二阶单位矩阵，矩阵B满足BA=B+2E，则｜B｜=____________.

ofrisk.Forexample,someshouldberelativelyimmunetotheeffectsofrecession,

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正其中的错误，使程序正常运行，并且输出以下结果：(4，5)7，8(4，8)注意：错误的语句在∥**error

有如下函数模板：　　　　template＜typename　T，typename　U＞　　　　T　cast(Uu){　　return　u；}　　　　其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是