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

admin2021-01-15 9

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

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

答案A

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

转载请注明原文地址:https://kaotiyun.com/show/m0ip777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了201
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他住
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他住
正则明事务所的统计员小任需要对本所外汇报告的完成情况进行统计分析，并据此计算员工奖金。按照下列要求帮助小任完成相关的统计工作并对结果进行保存：适当调整数据区域的数字格式、对齐方式以及行高和列宽等格式，并为其套用一个恰当的表格样式。最后设置表格中仅“完成
下列叙述中正确的是
下列叙述中正确的是()。
下列叙述中正确的是()。
十进制数18转换成二进制数是()。
二进制数110001转换成十进制数是()。
下列数中，值最大的是

随机试题

从园林的风格来看，属于江南园林的有()。
使用电动台钻钻孔时，必须根据()，采用不同的加持方法。
下列说法符合龚自珍思想的有()
具有活血行气、通经止痛作用，长于行肢臂而除痹痛的药物是
试管法凝集反应的最适细胞浓度
赵飞是某公司职员。1995年6月因公出国，从此失去音讯，至2000年6月，下落不明已达5年，公司准备申请人民法院宣告赵飞死亡，以便将其除名。赵飞的父母认为不能直接申请宣告赵飞死亡，而应该先申请宣告失踪，否则就不让申请。赵飞的妻子李悦不同意赵飞父母的看法，不
普通股股东有以下权利()。
给定资料1．一颗来自澳大利亚塔斯马尼亚岛的樱桃，从靠泊洋山保税港区码头到查验后放行，最快需要多长时间?上海给出的答案是：6小时。如此迅疾的速度，得益于上海自贸区成立3年多以来致力于攻坚的核心任务——制度创新。上海自贸试验区建设3年多以来
可燃冰是一种由天然气和水结合在一起的固体化合物，外形晶莹剔透，与冰相似。由于含有大量甲烷等可燃气体，所以燃点很低，极易燃烧。日本2013年3月宣布成功从可燃冰中分离并取出甲烷气体，这也是全世界首次成功从海底采集甲烷气体。我国也曾于2011年启动了可燃冰的专
类变量的作用域是_________。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

下列叙述中正确的是()。

下列叙述中正确的是()。

十进制数18转换成二进制数是()。

二进制数110001转换成十进制数是()。

下列数中，值最大的是

从园林的风格来看，属于江南园林的有()。

使用电动台钻钻孔时，必须根据()，采用不同的加持方法。

下列说法符合龚自珍思想的有()

具有活血行气、通经止痛作用，长于行肢臂而除痹痛的药物是

试管法凝集反应的最适细胞浓度

普通股股东有以下权利()。

类变量的作用域是_________。