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

admin2019-11-14 56

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考牛文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小刘对书
第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传火会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：“第三节”下的幻灯片，标题为“三、政府工作需要把握的要
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
在Excel工作表Al单元格里存放了18位二代身份证号码，其中第7～10位表示出生年份。在A2单元格中利用公式计算该人的年龄，最优的操作方法是：
先于或随着操作系统的系统文件装入内存储器，从而获得计算机特定控制权并进行传染和破坏的病毒是：
小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在，小明需要将两份经过修订的文档合并为一份，最优的操作方法是：
下列叙述中错误的是
下面不属于结构化程序设计原则的是
半导体只读存储器(ROM)与半导体随机存取存储器(RAM)的主要区别在于()。

随机试题

下列关于左侧上腔静脉的错误描述是：
A．六一散B．清骨散C．当归六黄汤D．青蒿鳖甲汤E．清暑益气汤
超声根管治疗仪在进行根管冲洗时产生的作用不包括
下列属于正常脉象的是
《国务院关于落实科学发展观加强环境保护的决定》提出：在（）地区实行重点开发，加快基础设施建设，科学合理利用环境承载能力，推进工业化和城镇化，同时严格控制污染物排放总量，做到增产不增污。
全断面法适用于地质条件好的地层、修建跨度不大于()m的隧道。
20世纪50年代，英国首相丘吉尔_______于美苏技术的飞跃发展，乃开始对技术正视，1956年的白皮书是技术教育的绿灯，继而技术学院纷纷成立。今天，科技已经普遍成为大学知识结构的一个组成部分。就大学教学与研究来说，不但再没有轻忽“实用性”知识的现象，实用
《旅游法》规定，旅游经营者应当保证其提供的商品和服务符合()的要求。
某企业2009年度赊销收入净额为2000万元，销售成本为1600万元；年初、年末应收账款余额分别为100万元和400万元；年初、年末存货余额分别为200万元和600万元。该企业年末现金为560万元，流动负债为800万元，假定该企业流动资产由速动资产和存货
请完成下列Java程序；实现JComboBox，包含3个选项，分别是java、c++、vb，以及1个文本区，用于显示选择结果。注意：请勿改动main()主方法和其他已有语句内容，仅在下划线处填入适当的语句。源程序文件代码清单如下：i

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

在Excel工作表Al单元格里存放了18位二代身份证号码，其中第7～10位表示出生年份。在A2单元格中利用公式计算该人的年龄，最优的操作方法是：

先于或随着操作系统的系统文件装入内存储器，从而获得计算机特定控制权并进行传染和破坏的病毒是：

小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在，小明需要将两份经过修订的文档合并为一份，最优的操作方法是：

下列叙述中错误的是

下面不属于结构化程序设计原则的是

半导体只读存储器(ROM)与半导体随机存取存储器(RAM)的主要区别在于()。

下列关于左侧上腔静脉的错误描述是：

A．六一散B．清骨散C．当归六黄汤D．青蒿鳖甲汤E．清暑益气汤

超声根管治疗仪在进行根管冲洗时产生的作用不包括

下列属于正常脉象的是

《国务院关于落实科学发展观加强环境保护的决定》提出：在（）地区实行重点开发，加快基础设施建设，科学合理利用环境承载能力，推进工业化和城镇化，同时严格控制污染物排放总量，做到增产不增污。

全断面法适用于地质条件好的地层、修建跨度不大于()m的隧道。

《旅游法》规定，旅游经营者应当保证其提供的商品和服务符合()的要求。

请完成下列Java程序；实现JComboBox，包含3个选项，分别是java、c++、vb，以及1个文本区，用于显示选择结果。注意：请勿改动main()主方法和其他已有语句内容，仅在下划线处填入适当的语句。源程序文件代码清单如下：i