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

admin2020-02-26 30

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在Excel某列单元格中，快速填充2011年～2013年每月最后一天日期的最优操作方法是：
有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为
文小雨加入了学校的旅游社团组织，正在参加与组织暑期到台湾日月潭的夏令营活动，现在需要制作一份关于日月潭的演示文稿。根据以下要求，并参考“参考图片.docx”文件中的样例效果，完成演示文稿的制作。将第2张幻灯片中标题下的文字转换为SmartArt图形，布
在Word中，邮件合并功能支持的数据源不包括：
有一种木马程序，其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄拷贝到U盘，一旦这个U盘插入到连接互联网的计算机，就会将这些敏感文件自动发送到互联网上指
下列叙述中正确的是
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
字长作为CPU9主要性能指标之一，主要表现在()。
下列字符中，ASCII码值最大的是
在校园活动中拍摄了很多数码照片，现需将这些照片整理到一个PowerPoint演示文稿中，快速制作的最优操作方法是

随机试题

正常心电图在以下哪一个导联P波是倒置的
关于溶液剂，错误的叙述有
第一次明确宣布国家主权属于全体国民的宪法性文件是()。
空气过滤器的过滤机理是()。
【背景资料】丙是某运营中的机场围界报警系统工程施工的项目经理。本项目需要在接近飞行区围界的土面区内架设若干顶端安装有摄像机的立杆。摄像机由建设单位供货。事件1：由于工期紧，且本工程大部分线缆埋设位置靠近围界。为保证进度符合计划
某施工企业于2009年4月5日向发包人提交了竣工验收报告，比合同约定工期提前了一周，但发包人以质量存在严重缺陷为由拒绝组织验收。双方经协商，于2009年4月20日提请有关部门进行质量鉴定，鉴定部门于2009年5月10日出具了工程质量合格的鉴定结论。则该工程
商业银行在设计限额体系时，应综合考虑以下()等主要因素。
A、B、C、D是常见不同主族的短周期元素，它们的原子序数逐渐增大，其中只有一种是金属元素，C元素原子最外层电子数是D元素原子最外层电子数的一半，B元素原子的最外层电子数比D的少两个。E也是短周期元素，与D同主族。写出A、B、E三种元素的元素符号：A__
教育信息化是指在教育领域全面深入地运用现代信息技术来促进教育改革与发展的过程。它的核心内容是()。
下列Applet将已知char型数组各元素的值(设分别为65，66，70，80，67，78)显示在屏幕上。选择正确的语句填入横线处。importjava.awt.*;importjava.applet.*;pu

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在Excel某列单元格中，快速填充2011年～2013年每月最后一天日期的最优操作方法是：

有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为

在Word中，邮件合并功能支持的数据源不包括：

下列叙述中正确的是

设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

字长作为CPU9主要性能指标之一，主要表现在()。

下列字符中，ASCII码值最大的是

在校园活动中拍摄了很多数码照片，现需将这些照片整理到一个PowerPoint演示文稿中，快速制作的最优操作方法是

正常心电图在以下哪一个导联P波是倒置的

关于溶液剂，错误的叙述有

第一次明确宣布国家主权属于全体国民的宪法性文件是()。

空气过滤器的过滤机理是()。

商业银行在设计限额体系时，应综合考虑以下()等主要因素。

教育信息化是指在教育领域全面深入地运用现代信息技术来促进教育改革与发展的过程。它的核心内容是()。

下列Applet将已知char型数组各元素的值(设分别为65，66，70，80，67，78)显示在屏幕上。选择正确的语句填入横线处。importjava.awt.*;importjava.applet.*;pu

下列Applet将已知char型数组各元素的值(设分别为65，66，70，80，67，78)显示在屏幕上。选择正确的语句填入横线处。importjava.awt.;importjava.applet.;pu