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

admin2020-11-18 35

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

李明是北京某旅行社的导游，为了更好地为游客提供服务，他准备制作一个演示文稿，该演示文稿主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文档“北京主要景点介绍文字．docx”帮他完成制作任务，具体要求如下：第1张标题
在Excel成绩单工作表中包含了20个同学成绩，C列为成绩值，第一行为标题行，在不改变行列顺序的情况下，在D列统计成绩排名，最优的操作方法是()
李东阳是某高校的教授，最近，他撰写了一篇有关质量管理的论文，但受其自身计算机技术水平的限制，他需要找人帮忙完成编辑排版工作。请按照如下要求帮助李教授对论文进行编辑徘版：在文档标题“企业质量管理浅析”之后、正文“有人说：产量是……”之前插入仅包含第2级标
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEF。该完全二叉树的前序遍历序列为()
假设你是某高校教务处的工作人员，你们学校准备开发一套学生成绩管理系统，现在需要组织专家对该系统的需求方案进行评审，为了使参会人员对会议流程和内容有一个清晰的了解，领导要求你提前制作一份有关评审会的秩序手册。请根据考生文件夹下的“Word素材文件．docx”
大学生学籍管理系统中有关系模式S(S#，Sn，Sg，Sd，Sa)，其中属性S#、Sn、Sg、Sd、Sa分别是学生学号、姓名、性别、系别和年龄，关键字是S#。检索全部小于20岁男生姓名的表达式为()
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
正则明事务所的统计员小任需要对本所外汇报告的完成情况进行统计分析，并据此计算员工奖金。按照下列要求帮助小任完成相关的统计工作并对结果进行保存：在工作表“员工个人情况统计”中，生成一个三维饼图统计全部报告的修改情况，显示不同修改次数(0、1、2、3、4次
下列叙述中正确的是

随机试题

在Word2003中，可以建立许多复杂公式，通过_________实现。
某药店经营者为贪图利益而违法销售超过有效期的药品。依据《中华人民共和国药品管理法》第75条的规定，其所在地的药品监督管理行政执法机构应给予的处罚是，没收违法销售药品和违法所得并()
女性，45岁，发热，咳脓痰10天，左侧胸憋胸痛，气短5天，查体左胸叩浊，呼吸音弱，X线左侧胸腔积液。
托儿所、幼儿园建筑外墙离地1．3m高度范围内不应采用以下何种面层材料?
资源课税是以资源为征税对象的税种的总称。目前属于资源课税的税种主要有()。
全面深化农村改革，不包括()。
投标人在投标报价时，应优先被采用为综合单价编制依据的是()。【2016年真题】
市场风险内部模型的优点包括()。
教学的根本目的是()
下列IP地址中，地址(39)允许在本地网络上进行广播。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEF。该完全二叉树的前序遍历序列为()

大学生学籍管理系统中有关系模式S(S#，Sn，Sg，Sd，Sa)，其中属性S#、Sn、Sg、Sd、Sa分别是学生学号、姓名、性别、系别和年龄，关键字是S#。检索全部小于20岁男生姓名的表达式为()

下列叙述中正确的是

在Word2003中，可以建立许多复杂公式，通过_________实现。

某药店经营者为贪图利益而违法销售超过有效期的药品。依据《中华人民共和国药品管理法》第75条的规定，其所在地的药品监督管理行政执法机构应给予的处罚是，没收违法销售药品和违法所得并()

女性，45岁，发热，咳脓痰10天，左侧胸憋胸痛，气短5天，查体左胸叩浊，呼吸音弱，X线左侧胸腔积液。

托儿所、幼儿园建筑外墙离地1．3m高度范围内不应采用以下何种面层材料?

资源课税是以资源为征税对象的税种的总称。目前属于资源课税的税种主要有()。

全面深化农村改革，不包括()。

投标人在投标报价时，应优先被采用为综合单价编制依据的是()。【2016年真题】

市场风险内部模型的优点包括()。

教学的根本目的是()

下列IP地址中，地址(39)允许在本地网络上进行广播。