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

admin2020-02-26 66

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某企业需要为普通员工每人购置一台计算机，专门用于日常办公，通常选购的机型是：

设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

结构化程序设计的基本原则不包括

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

某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为

软件测试的准则不包括()。

抗生素在畜类食品中残留对人体有哪些危害?

下列关系中既传递又对称的关系有()

衡量肺的可扩张性大小的指标是

下列有关感染与ITP发病的关系，说法不正确的是

A．孕产妇死亡率B．产前检查率C．出生率D．产后出血率E．计划生育率

A．旋覆花B．川贝母C．竹茹D．马兜铃E．天南星

如图所示，两个半径和质量相同的均质圆盘A、B放在光滑水平面上，分别受到FA、FB的作用，如图所示，如FA=FB，但在盘上作用的位置不同，则此两圆盘在任一瞬时的质心加速度aO1和aO2的关系为()。

根据增值税法律制度的规定，纳税人销售货物向购买方收取的下列款项中，属于价外费用的有()。(2017年)

MMPI—2的效度量表由原来MMPI的4个增加至（）。