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

admin2020-11-11 56

问题在长度为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打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)利用define定义常量TRUE为1，定义常量FALSE为0，请在注释∥********1********
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并使程序的执行结果为：12345432112343211
使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：m=一10n=一10p=0q=—10z=A注意：错误的语句在∥********
静态数据成员在()进行初始化。
下列运算符不能重载为友元函数的是()。
下列关于基类和派生类关系的叙述中，正确的是
已知Value是一个类，value是Value的一个对象。下列以非成员函数形式重载的运算符函数原型中，正确的是
下面程序中对一维坐标点类Point进行运算符重载　　　　#include　＜iostream＞　　　　using　namespace　std;　　　　class　Point　{　　　　public:　　　　　　Point(int　val)　{x=val;}
if语句的语法格式可描述为：　　　　格式1：if(＜条件＞)＜语句＞　　　　或　　　　格式2：if(＜条件＞)＜语句1＞else＜语句2＞　　　　关于上面的语法格式，下列表述中错误的是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

随机试题

电焊变压器应具有陡降的外特性。()
TheUnitedStatesisknownasacountryofwealth.However,itisalsoacountrywithagreatdealofcrime.Anditisn’tgettin
人工肛门术后护理措施不正确的是
联合国国际法院是根据《联合国宪章》成立的。作为联合国的司法机关，它是当今最普遍、最重要的国际司法机构。下列哪些情况国际法院得行使管辖权?()
为了减小钢筋混凝土受弯构件的裂缝宽度，下列措施中错误的是()。
基金管理公司在设置业务体系和组织构架时应体现的原则有()。Ⅰ．相互制约原则Ⅱ．适时性原则Ⅲ．专业性原则Ⅳ．授权清晰原则
会议纪要的内容包括()。
目标管理法的优点包括()
在四个星期的周期内，将给以前没有做过广告的7件产品：G、H、J、K、L、M、O做广告。每周给不同对的产品做广告，恰好有一件产品将出现在这四对产品的两对之中。下面是该广告必须遵循的原则：在某一周内不能做J的广告，除非在此之前的一周内做了H的广告；在两个星期内
Inrecentyearsanewfarmingrevolutionhasbegun,onethatinvolvesthe【21】______oflifeatafundamentallevel—thegene.

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)利用define定义常量TRUE为1，定义常量FALSE为0，请在注释∥********1********

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

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：m=一10n=一10p=0q=—10z=A注意：错误的语句在∥********

静态数据成员在()进行初始化。

下列运算符不能重载为友元函数的是()。

下列关于基类和派生类关系的叙述中，正确的是

已知Value是一个类，value是Value的一个对象。下列以非成员函数形式重载的运算符函数原型中，正确的是

下面程序中对一维坐标点类Point进行运算符重载 #include ＜iostream＞ using namespace std; class Point { public: Point(int val) {x=val;}

if语句的语法格式可描述为： 格式1：if(＜条件＞)＜语句＞ 或 格式2：if(＜条件＞)＜语句1＞else＜语句2＞ 关于上面的语法格式，下列表述中错误的是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

电焊变压器应具有陡降的外特性。()

TheUnitedStatesisknownasacountryofwealth.However,itisalsoacountrywithagreatdealofcrime.Anditisn’tgettin

人工肛门术后护理措施不正确的是

联合国国际法院是根据《联合国宪章》成立的。作为联合国的司法机关，它是当今最普遍、最重要的国际司法机构。下列哪些情况国际法院得行使管辖权?()

为了减小钢筋混凝土受弯构件的裂缝宽度，下列措施中错误的是()。

基金管理公司在设置业务体系和组织构架时应体现的原则有()。Ⅰ．相互制约原则Ⅱ．适时性原则Ⅲ．专业性原则Ⅳ．授权清晰原则

会议纪要的内容包括()。

目标管理法的优点包括()

Inrecentyearsanewfarmingrevolutionhasbegun,onethatinvolvesthe【21】______oflifeatafundamentallevel—thegene.

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)利用define定义常量TRUE为1，定义常量FALSE为0，请在注释∥1

下面程序中对一维坐标点类Point进行运算符重载　　　　#include　＜iostream＞　　　　using　namespace　std;　　　　class　Point　{　　　　public:　　　　　　Point(int　val)　{x=val;}

if语句的语法格式可描述为：　　　　格式1：if(＜条件＞)＜语句＞　　　　或　　　　格式2：if(＜条件＞)＜语句1＞else＜语句2＞　　　　关于上面的语法格式，下列表述中错误的是