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

admin2020-11-18 60

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系列正常的人栈与退栈操作后，top=0，则该栈中的元素个数为()
肖丽是某公司综合管理办公室的一名工作人员，主要负责公司销售数据的整理和统计工作。根据公司的工作安排，现在肖丽需要统计本公司各个销售部本月销售数据。请按照下列要求帮助肖丽完成相关数据的整理、统计和分析工作：以“月销售合计”为数据源，参照工作表“示例”中的
需求分析阶段产生的主要文档是()
在Excel成绩单工作表中包含了20个同学成绩，C列为成绩值，第一行为标题行，在不改变行列顺序的情况下，在D列统计成绩排名，最优的操作方法是()
计算机软件是()
假设你是某高校教务处的工作人员，你们学校准备开发一套学生成绩管理系统，现在需要组织专家对该系统的需求方案进行评审，为了使参会人员对会议流程和内容有一个清晰的了解，领导要求你提前制作一份有关评审会的秩序手册。请根据考生文件夹下的“Word素材文件．docx”
设循环队列的存储空间为Q(1：100)，初始状态为空。现经过一系列正常操作后front=49，则循环队列中的元素个数为()
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
下列叙述中，正确的是()。
在Excel成绩单工作表中包含了20个同学成绩，C列为成绩值，第一行为标题行，在不改变行列顺序的情况下，在D列统计成绩排名，最优的操作方法是()。

随机试题

昆曲也叫“昆腔”或者“昆剧”。昆曲的鼎盛期是在：
（）领导者把权力的获取和利用看成是自我的人生价值。
第二信使不包括：
A．在硝酸酸性试液中与硝酸银作用B．在盐酸酸性试液中与氯化钡作用C．在盐酸酸性试液中与硫氰酸铵作用D．在pH3．5醋酸缓冲液中与H2S作用E．在Na2CO3试液中与硝酸银作用硫酸盐检查法
在全部投资现金流量表中,把借款本金偿还和利息支出作为现金流出,计算经济评价指标,考察全部投资的营利能力。()
蓄电池试验放电装置按额定电压和额定电流选择，额定电压应不小于蓄电池组的额定电压，额定电流应为()。
中国公民李某为一文工团演员，2005年1-12月收入情况如下：(1)每月取得工薪收入4000元，12月取得年终奖金24000元。(2)每月参加赴郊县乡村文艺演出一次，每一次收入8000元，每次均通过当地残疾人联合会向残疾人捐款2000元。(3)购买社
非比例再保险的方式主要包括()。
邀请招标的公开程度()公开招标的公开程度。
计算机网络是由负责信息处理并向全网提供可用资源的资源子网和负责信息传输的______子网组成。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系列正常的人栈与退栈操作后，top=0，则该栈中的元素个数为()

需求分析阶段产生的主要文档是()

在Excel成绩单工作表中包含了20个同学成绩，C列为成绩值，第一行为标题行，在不改变行列顺序的情况下，在D列统计成绩排名，最优的操作方法是()

计算机软件是()

设循环队列的存储空间为Q(1：100)，初始状态为空。现经过一系列正常操作后front=49，则循环队列中的元素个数为()

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

在Excel成绩单工作表中包含了20个同学成绩，C列为成绩值，第一行为标题行，在不改变行列顺序的情况下，在D列统计成绩排名，最优的操作方法是()。

昆曲也叫“昆腔”或者“昆剧”。昆曲的鼎盛期是在：

（）领导者把权力的获取和利用看成是自我的人生价值。

第二信使不包括：

A．在硝酸酸性试液中与硝酸银作用B．在盐酸酸性试液中与氯化钡作用C．在盐酸酸性试液中与硫氰酸铵作用D．在pH3．5醋酸缓冲液中与H2S作用E．在Na2CO3试液中与硝酸银作用硫酸盐检查法

在全部投资现金流量表中,把借款本金偿还和利息支出作为现金流出,计算经济评价指标,考察全部投资的营利能力。()

蓄电池试验放电装置按额定电压和额定电流选择，额定电压应不小于蓄电池组的额定电压，额定电流应为()。

非比例再保险的方式主要包括()。

邀请招标的公开程度()公开招标的公开程度。

计算机网络是由负责信息处理并向全网提供可用资源的资源子网和负责信息传输的______子网组成。