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

admin2020-11-11 47

问题在长度为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全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成以下函数：intfactorial(intn)：求出n的阶乘，必须使用递归调用。如果n小于1则返回0。注意：不能修改函数的其他部分。#include#in
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并使程序的执行结果为：12345432112343211
若PAT是一个类，则程序运行时，语句“PAT{*aD)[3];”调用PAT的构造函数的次数是()。A)0B)1C)2D)3
下列有关模板的叙述中，正确的是
建立一个类对象时，系统自动调用
若MyClass为一个类，执行“MyClassa[4]，*p[5]；”语句时会自动调用该类构造函数的次数是
下面属于黑盒测试方法的是
下列数据结构中，不能采用顺序存储结构的是
在快速排序法中，每经过一次数据交换(或移动)后
下列字符串中可以用作C++标识符的是()。

随机试题

在圆柱端面进行向心形等分刻线时，应采用主轴交换齿轮法直线移距分度。()
多次接受不同献血者血液的患者其体内主要产生以下哪种抗体
女性，26岁，孕2～3个月反复自然流产3次，患者月经规律，周期30天，经期7～8天，月经中期有时少量出血，月经第3天，超声检查示内膜回声不均质，近宫底局部增厚1．2cm，男方精液检查正常。若月经来潮12小时诊刮为分泌期子宫内膜，诊刮后超声检查仍有不均质
在采样时所用的采样频率应为原始图像中最高频率的
背景材料：某施工单位承建了二级公路施工项目，设计车速60km／h，路基宽度10m。桩号K15＋000～K18＋000为石方开挖地段，石方含量达80％。桩号K18＋000～K19＋000为填方路堤，平均填方厚度15m，采用分层压实法，自下而上水平分
资本市场是筹集()的场所。
世界第一高峰珠穆朗玛峰就耸立在()边界上。
舌尖现象：在问题解决过程中通常会遇见的体验是所谓的“舌尖现象”，这是一种“几乎就有了”的感受，答案就在嘴边，我们能够清晰地感觉到，却没有办法把它说出口，或加以具体的描述。这是因为大脑对记忆内容的暂时性抑制所造成的，这种抑制受多方面因素影响。根据上述定义，以
Hollywoodpropagandafilmsofthelatethirtiesandearlyfortiescanbedivided【C1】______threegeneralcategories:filmsthatp
下述有关历史人物的错误观点是()

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成以下函数：intfactorial(intn)：求出n的阶乘，必须使用递归调用。如果n小于1则返回0。注意：不能修改函数的其他部分。#include#in

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并使程序的执行结果为：12345432112343211

若PAT是一个类，则程序运行时，语句“PAT{*aD)[3];”调用PAT的构造函数的次数是()。A)0B)1C)2D)3

下列有关模板的叙述中，正确的是

建立一个类对象时，系统自动调用

若MyClass为一个类，执行“MyClassa[4]，*p[5]；”语句时会自动调用该类构造函数的次数是

下面属于黑盒测试方法的是

下列数据结构中，不能采用顺序存储结构的是

在快速排序法中，每经过一次数据交换(或移动)后

下列字符串中可以用作C++标识符的是()。

在圆柱端面进行向心形等分刻线时，应采用主轴交换齿轮法直线移距分度。()

多次接受不同献血者血液的患者其体内主要产生以下哪种抗体

在采样时所用的采样频率应为原始图像中最高频率的

背景材料：某施工单位承建了二级公路施工项目，设计车速60km／h，路基宽度10m。桩号K15＋000～K18＋000为石方开挖地段，石方含量达80％。桩号K18＋000～K19＋000为填方路堤，平均填方厚度15m，采用分层压实法，自下而上水平分

资本市场是筹集()的场所。

世界第一高峰珠穆朗玛峰就耸立在()边界上。

Hollywoodpropagandafilmsofthelatethirtiesandearlyfortiescanbedivided【C1】______threegeneralcategories:filmsthatp

下述有关历史人物的错误观点是()