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

admin2020-10-28 28

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张，受领了制作“辽宁号航空母舰”简介演示幻灯片的任务，需要对演示幻灯片内容进行精心设计和裁
某企业员工小韩需要使用Excel来分析采购成本并进行辅助决策。根据下列要求，帮助她运用已有的数据完成这项工作。在工作表“经济订货批量分析”中，将据单元格区域C2：C4作为可变单元格，按照下表要求创建方案（最终显示的方案为“需求持平”）。
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存：将考试文件夹下的图片picl，png插入到书稿中用浅绿色底纹标出
小胡利用Excel对销售人员的销售额进行统计，销售工作表中已包含每位销售人员对应的产品销量，且产品销售单价为308元，计算每位销售人员销售额的最优操作方法是()。
王老师在Word中修改一篇长文档时不慎将光标移动了位置，若希望返回最近编辑过的位置，最快捷的操作方法是()。
计算机的系统总线是计算机各部件间传递信息的公共通道，它分()。
某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个无线路由器，家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网，该网络拓扑结构是()。
手写板或鼠标属于()。
在微型计算机的内存储器中，不能随机修改其存储内容的是()。
手写板或鼠标属于：

随机试题

横沙岛是中国第三大岛，是上海主要的柑橘生产基地。()
肝硬化患者，出现肾功能衰竭，最可能的原因是()
茯苓与薏苡仁除能利水渗湿外，还可
A、太阳B、阳明C、少阳D、太阴E、厥阴头顶痛属
下列哪些选项正确体现了我国民事诉讼法的处分原则?()
以下对函证内容的表述中，恰当的有()。
设f(x)在[1，2]上连续，在(1，2)内可导，证明：存在ξ∈(1，2)，使得ξf’(ξ)-f(ξ)=f(2)-2f(1)．
CA机构的()使得攻击者不能伪造和篡改证书。
有以下程序#includevoidfun(inta,intb,intc){a=b;b=c;c=a;}main(){inta=10,b=20,c=30;fun(a,b,c);printf("%d,%d,%d\n",c,b,a);}程序运行后
WhatissaidaboutHarry’sbrother?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

小胡利用Excel对销售人员的销售额进行统计，销售工作表中已包含每位销售人员对应的产品销量，且产品销售单价为308元，计算每位销售人员销售额的最优操作方法是()。

王老师在Word中修改一篇长文档时不慎将光标移动了位置，若希望返回最近编辑过的位置，最快捷的操作方法是()。

计算机的系统总线是计算机各部件间传递信息的公共通道，它分()。

某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个无线路由器，家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网，该网络拓扑结构是()。

手写板或鼠标属于()。

在微型计算机的内存储器中，不能随机修改其存储内容的是()。

手写板或鼠标属于：

横沙岛是中国第三大岛，是上海主要的柑橘生产基地。()

肝硬化患者，出现肾功能衰竭，最可能的原因是()

茯苓与薏苡仁除能利水渗湿外，还可

A、太阳B、阳明C、少阳D、太阴E、厥阴头顶痛属

下列哪些选项正确体现了我国民事诉讼法的处分原则?()

以下对函证内容的表述中，恰当的有()。

设f(x)在[1，2]上连续，在(1，2)内可导，证明：存在ξ∈(1，2)，使得ξf’(ξ)-f(ξ)=f(2)-2f(1)．

CA机构的()使得攻击者不能伪造和篡改证书。

有以下程序#includevoidfun(inta,intb,intc){a=b;b=c;c=a;}main(){inta=10,b=20,c=30;fun(a,b,c);printf("%d,%d,%d\n",c,b,a);}程序运行后

WhatissaidaboutHarry’sbrother?