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

admin2020-02-26 20

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是：
定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为
在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：将文档中的所有中文文字字体由“宋体”替换为“微软雅黑”。
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：在“按月统计”工作表中，分别通过公式计算各月排名第1、第2和第3的销售业绩，并填写在“销售第一名业绩”、“销售第二名业绩”和“销售第三名
张老师撰写了一篇学术论文，拟投稿于大学学报，发表之前需要根据学报要求完成论文样式排版。根据考生文件夹下“Word素材.docx”完成排版工作，具体要求如下：设置参考文献列表文字字号为小五号，中文字体为宋体，西文字体为TimesNewRoman；并为
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“
微机中访问速度最快的存储器是：
在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于
　　在考生文件夹下打开文档word．docx，按照要求完成下列操作并以该文件名(word．docx)保存文件。按照参考样式“word参考样式．gif”完成设置和制作。设置第四至第六段文字，要求首行缩进2个字符。将第四至第六段的段首“《报告》显示”和“《
已知汉字“家”的区位码是2850，则其国标码是()。

随机试题

Insomecountries,peopleeatriceeveryday.【C1】______theyeatittwoorthreetimesaday,forbreakfast,lunchandsupper.T
在选项所列哪些情形下，拍卖人对拍卖的标的可以再行拍卖()。
属于下列哪些情形之一的，国家不承担行政赔偿责任?
根据《生产安全事故报告和调查处理条例》的规定，列情形中，属干一般事故的是()。
国外可行性研究工作分为()。
背景材料：某一级公路K25+200～K25+340处有一座5×25m预应力混凝土空心箱桥，箱梁高170cm，腹板厚17cm，两腹板内侧的宽度为170cm，场区预制场预制。施工过程中发生如下事件：事件1：腹板外侧用加劲钢模加固制作，内模采用工厂加工，现场
下列可能给某商业银行带来声誉风险的有（）
推销顾客不感兴趣或无动于衷的产品，应采取的方法是()。
道德借以维持的社会力量有()。
()是利用无线电波的探测设备。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是：

定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为

在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：将文档中的所有中文文字字体由“宋体”替换为“微软雅黑”。

微机中访问速度最快的存储器是：

在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于

已知汉字“家”的区位码是2850，则其国标码是()。

Insomecountries,peopleeatriceeveryday.【C1】______theyeatittwoorthreetimesaday,forbreakfast,lunchandsupper.T

在选项所列哪些情形下，拍卖人对拍卖的标的可以再行拍卖()。

属于下列哪些情形之一的，国家不承担行政赔偿责任?

根据《生产安全事故报告和调查处理条例》的规定，列情形中，属干一般事故的是()。

国外可行性研究工作分为()。

下列可能给某商业银行带来声誉风险的有（）

推销顾客不感兴趣或无动于衷的产品，应采取的方法是()。

道德借以维持的社会力量有()。

()是利用无线电波的探测设备。