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

admin2020-11-11 74

问题在长度为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。阅读下列函数说明和代码，完成空出部分程序。函数fun(intn)的功能是实现对一个整数的加密，具体的加密方法是：一个四位长的整数，每位数字加上3然后除以9的余数代替该数字，再将第一位和第四位交换，
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请实现函数fun(doubleb[]，intlen)的如下功能：(1)b[]是一个数组，长度为len；(2)b[0]=0，b[1]=1；(3)b[i+2]=b[i]+b[i+1
使用VC6打开考生文件夹下的源程序文件modi．cpp，该程序运行时有错误，请改正错误，使得程序正常运行，并且要求最后一个catch()必须抛出执行的任何异常。程序通过抛出异常输出：error0ERROR注
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使得程序正常运行，并使程序输出的结果为：initTestClassdelTIestClass注意：不要改动main函数，不能增行
为类Matrix重载下列运算符时，只能作为Matrix类成员函数重载的运算符是()。A)+B)=C)＜＜D)++
下列关于运算符重载的描述中，错误的是
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请实现函数fun(doubleb[]，intlen)的如下功能：(1)b[]是一个数组，长度为len；(2)b[0]=0，b[1]=1；(3)b[i+2]=b[i]+b[i+1
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
下列字符串中可以用作C++标识符的是()。
对于循环队列，下列叙述中正确的是()。

随机试题

公曰：“何患社鼠哉?”何：
分离霍乱弧菌应选择的培养基是
眼内木屑属于
患者，男，46岁。面部隐疹3天，其肿宣浮，患部皮色不变，走注甚速，伴恶风，头痛，舌淡红苔薄白，脉浮。其致病邪气是
下列各项，关于高血压病的叙述，错误的是()
根据《环境影响评价技术导则一总纲》，方案比选的重点是从（）等方面比选。
按《建筑工程施工质量验收统一标准》规定，不属于建筑安装工程的分部工程是()。
A公司2004年度的会计报表于2005年2月2日编制完成,注册会计师完成审计及签署审计报告的日期是2005年4月2日,经董事会批准报表对外公布日是4月10日,股东大会召开的日期是4月25日,则资产负债表日后事项涵盖的期间应为()。
某市一高尔夫球具生产企业(增值税一般纳税人)2021年9月1日以分期收款方式销售一批球杆，价税合计为135.6万元，合同约定客户于9月5日、11月5日各支付50％价款；9月5日按照约定收到50％的价款，但并未给客户开具发票。已知高尔夫球具消费税税率为10％
某公司检验科为使相关的管理部门及时掌握产品实现过程中的质量状况、评价和分析质量控制的有效性，把检验获取的数据和信息，经汇总、整理、分析后写成报告，为管理层进行质量决策提供重要信息和依据。质量报告的主要内容包括重大质量问题的()意见。

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请实现函数fun(doubleb[]，intlen)的如下功能：(1)b[]是一个数组，长度为len；(2)b[0]=0，b[1]=1；(3)b[i+2]=b[i]+b[i+1

使用VC6打开考生文件夹下的源程序文件modi．cpp，该程序运行时有错误，请改正错误，使得程序正常运行，并且要求最后一个catch()必须抛出执行的任何异常。程序通过抛出异常输出：error0ERROR注

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

为类Matrix重载下列运算符时，只能作为Matrix类成员函数重载的运算符是()。A)+B)=C)＜＜D)++

下列关于运算符重载的描述中，错误的是

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请实现函数fun(doubleb[]，intlen)的如下功能：(1)b[]是一个数组，长度为len；(2)b[0]=0，b[1]=1；(3)b[i+2]=b[i]+b[i+1

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

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

对于循环队列，下列叙述中正确的是()。

公曰：“何患社鼠哉?”何：

分离霍乱弧菌应选择的培养基是

眼内木屑属于

患者，男，46岁。面部隐疹3天，其肿宣浮，患部皮色不变，走注甚速，伴恶风，头痛，舌淡红苔薄白，脉浮。其致病邪气是

下列各项，关于高血压病的叙述，错误的是()

根据《环境影响评价技术导则一总纲》，方案比选的重点是从（）等方面比选。

按《建筑工程施工质量验收统一标准》规定，不属于建筑安装工程的分部工程是()。

A公司2004年度的会计报表于2005年2月2日编制完成,注册会计师完成审计及签署审计报告的日期是2005年4月2日,经董事会批准报表对外公布日是4月10日,股东大会召开的日期是4月25日,则资产负债表日后事项涵盖的期间应为()。