设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是

admin2020-02-26 73

问题设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是

选项 A、有序表的二分查找
B、顺序查找
C、寻找最大项
D、寻找最小项

答案A

解析有序表的二分法查找只适用于顺序存储的有序表。二分查找的基本方法是：将被查元素x与线性表的中间项进行比较，若中间项的值等于x，则说明查到；若小于中间项的值则在线性表的前半部分以相同的方法进行查找；若大于中间项的值则在线性表的后半部分以相同的方法进行查找。在最坏情况下，二分查找需要比较log₂n次。顺序查找、寻找最大项、寻找最小项，在最坏情况下，比较次数都是n次。所以选项A正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中错误的是

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

在Word文档中，选择从某一段落开始位置到文档末尾的全部内容，最优的操作方法是

下列叙述中正确的是

在软件设计阶段不使用

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

下列关于对象和类的叙述，错误的是()。

冒泡排序在最坏的情况下的比较次数是()。

适宜糖尿病患者的治疗方法为

刘护士在对临产孕妇的心理护理中，运用相关产科知识，帮助孕妇掌握生产过程的配合方法，消除其恐惧感。刘护士是应用了以下哪条原则

高压隔离开关可用来通断一定的小电流，如()。

根据《建设工程工程量清单计价规范》的规定，按设计图示尺寸以油漆部分展开面积计算工程量的是()。

钢材的伸长率表示()。

亲和效应的主要含义是人们往往会因为彼此之间存在着某种共同之处或者相似之处，从而感到相互之间更加容易接近。根据上述定义，下列哪项不涉及亲和效应?

证明：A～B，其中并求可逆矩阵P，使得P－1AP=B．

请在“答题”菜单下选择“字处理”命令，然后按照题目要求再打开相应的命令，完成下面的内容，具体要求如下：将全文中的错词“世搏会”改为“世博会”。

Onceuponatime,stayingahealthyweightwaseasy.Toloseweightyousimplyhadtopractisethereverseofhomeeconomics—spe