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

admin2020-11-11 80

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

相关试题推荐

有如下程序：#include＜iostream＞usingnamespacestd；classclock{public：clock()：seeonds(0){}；clock&：operator++(){this-＞seconds++
使用VC6打开考生文件夹下的源程序文件modil．cpp。本程序要求输入一字符串，然后将其中的小写字母改变成大写字母，字符可能输入多行，当输入字符“?”时，默认字符输入结束，最后把结果输出到界面。注意：不要改动main函数，不能增行或删行，也不能
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使得程序正常运行，并使程序输出的结果为：initTestClassdelTIestClass注意：不要改动main函数，不能增行
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)声明类objA1，请在注释∥********1********后添加适当的语句。(2)为类obj
使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：number1=anumber2=anumber1=anumber2=b注意：错误的语句
在下面的运算符重载函数的原型中，错误的是
在C++语言中，不合法的实型数据的是
数据库管理系统(DBMS)是一种
将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和
设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

随机试题

病毒的分子生物学鉴定包括病毒核酸和蛋白质测定，蛋白质测定可使用
确诊慢性胃炎最可靠的依据是
某公路工程在实施过程中发生下列事件：事件1：总监理工程师因工作繁忙，委托驻地监理工程师负责如下工作：①主持编制项目监理计划；②审批项目监理细则；③调换不称职监理人员。事件2：监理机构编制的项目监理内容包括：①工程项目概况；②监理工作范围
预应力筋的切断，宜用砂轮锯或()。
长江公司为增值税一般纳税人，2014年1月1日长江公司从乙公司购入一项专门用于生产新产品A产品的无形资产，由于长江公司资金周转比较困难，经与乙公司协商采用分期付款方式支付款项，该无形资产合同规定总价款为2000万元，从2014年起每年年末支付500万元，分
下列在中国境内无住所的外籍人员中，属于中国居民纳税人的是()。
1956年，陈云提出了三个主体、三个补充的观点，即以国家经营和集体经营、计划生产、国家市场三者为主体，以个体经营、自由生产、自由市场三者为补充。陈云的这一观点()。
撰写邮件收件人是王龙（邮件地址wanglong@lnu.edu.cn），抄送人王刚(邮件地址wanggang@lnu.edu.cn)。
以下叙述不正确的是：______。
【H1】【H12】

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classclock{public：clock()：seeonds(0){}；clock&：operator++(){this-＞seconds++

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使得程序正常运行，并使程序输出的结果为：initTestClassdelTIestClass注意：不要改动main函数，不能增行

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)声明类objA1，请在注释∥********1********后添加适当的语句。(2)为类obj

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：number1=anumber2=anumber1=anumber2=b注意：错误的语句

在下面的运算符重载函数的原型中，错误的是

在C++语言中，不合法的实型数据的是

数据库管理系统(DBMS)是一种

将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

病毒的分子生物学鉴定包括病毒核酸和蛋白质测定，蛋白质测定可使用

确诊慢性胃炎最可靠的依据是

预应力筋的切断，宜用砂轮锯或()。

下列在中国境内无住所的外籍人员中，属于中国居民纳税人的是()。

1956年，陈云提出了三个主体、三个补充的观点，即以国家经营和集体经营、计划生产、国家市场三者为主体，以个体经营、自由生产、自由市场三者为补充。陈云的这一观点()。

撰写邮件收件人是王龙（邮件地址wanglong@lnu.edu.cn），抄送人王刚(邮件地址wanggang@lnu.edu.cn)。

以下叙述不正确的是：______。

【H1】【H12】

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)声明类objA1，请在注释∥1后添加适当的语句。(2)为类obj