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

admin2018-10-15 9

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/Ky50FFFM

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

关于视图和查询，以下叙述正确的是
下面的程序的功能是将11到2011之间的素数插入数据库prime，程序中的错误语句是CREATETABLEprime(datf)n=11DOWHILEn
假设每个歌手的“最后得分”的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据“评分”表求每个歌手的“最后得分”，并存储于表TEMP中，表TEMP中有两个字段：“歌手号”和“最后得分”，并且按最后得分降序排列，生成表TEMP的SQL语句是
在SQL的SELECT查询的结果中，消除重复记录的方法是
说明数组后，数组元素的初值是
下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询2005年1月1日后签订的订单，显示订单的订单号、客户名以及签订日期，正确的SQL语句是()。
如果在命令窗口执行命令：LIST名称，主窗口中显示：记录行名称1电视机2计算机3电扇线4电脑连线5电话线假定名称字段为字符型，宽度为8，那么
一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

随机试题

以下属于对称尖齿离合器影响轴向接合条件的原因有()。
现行《遥感图像平面图制作规范》规定，地物点平面位置中误差在平地和丘陵地不得大于图上()mm。
存本取息是一种一次存入本金，分次支取利息，到期支取本金的()储蓄，它的起存金额较高，一般为人民币()元。
与单一法人客户相比，()不是集团法人客户的信用风险具有的特征。
根据公司法律制度的规定，当公司出现特定情形，继续存续会使股东利益受到重大损失，通过其他途径不能解决，持有公司全部股东表决权10％以上的股东提起解散公司诉讼的，人民法院应当受理。下列各项中，属于此类特定情形的是()。
甲会计师事务所在对乙工业企业进行年审时，发现该企业2017年11月的“销售费用——佣金”中有如下几笔记录：(1)按照董事会批准的销售提成管理办法，用现金支付4500元佣金给本企业销售部王某，经询问，是王某在当月有较好的销售业绩，符合董事会奖励办法的规定
假如让你写一篇集中反映1947—1948年国际关系的专稿，需要确定一组体现当时概况的“关键词”，请依据有关知识，选出最准确的一组()。
“有些好货不便宜。因此，便宜货不都是好货。”与以下哪项推理作类比能说明上述推理不成立?
请指出现有虚拟局域网络的4种划分方式。在基于端口的VLAN划分中，交换机上的每一个端口允许以哪3种模式划入VLAN中，并简述它们的含义。
Choosingfoodsthat______yourbodyandbraincanhelppreventordelaydiseases.

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

关于视图和查询，以下叙述正确的是

下面的程序的功能是将11到2011之间的素数插入数据库prime，程序中的错误语句是CREATETABLEprime(datf)n=11DOWHILEn

在SQL的SELECT查询的结果中，消除重复记录的方法是

说明数组后，数组元素的初值是

下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询2005年1月1日后签订的订单，显示订单的订单号、客户名以及签订日期，正确的SQL语句是()。

如果在命令窗口执行命令：LIST名称，主窗口中显示：记录行名称1电视机2计算机3电扇线4电脑连线5电话线假定名称字段为字符型，宽度为8，那么

一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

以下属于对称尖齿离合器影响轴向接合条件的原因有()。

现行《遥感图像平面图制作规范》规定，地物点平面位置中误差在平地和丘陵地不得大于图上()mm。

存本取息是一种一次存入本金，分次支取利息，到期支取本金的()储蓄，它的起存金额较高，一般为人民币()元。

与单一法人客户相比，()不是集团法人客户的信用风险具有的特征。

假如让你写一篇集中反映1947—1948年国际关系的专稿，需要确定一组体现当时概况的“关键词”，请依据有关知识，选出最准确的一组()。

“有些好货不便宜。因此，便宜货不都是好货。”与以下哪项推理作类比能说明上述推理不成立?

请指出现有虚拟局域网络的4种划分方式。在基于端口的VLAN划分中，交换机上的每一个端口允许以哪3种模式划入VLAN中，并简述它们的含义。

Choosingfoodsthat______yourbodyandbraincanhelppreventordelaydiseases.