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

admin2020-02-26 46

问题设表的长度为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全国计算机二级

在考生文件夹下打开文档“Word.docx”，按照要求完成下列操作并以该文件名“Word.docx”保存文档。将正文第一段落的首字“很”下沉2行。

每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是

见有表示患者和医疗的关系如下：P(P#,Pn,Pg,By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#,D#,Date,Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的病人姓名的表达式是

若实体A和B是一对一的联系，实体B和C是多对一的联系，则实体A和C的联系是

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是

软件详细设计产生的图如下图所示，则该图是

循环队列的存储空间为Q(1：200)，初始状态为front=rear=200。经过一系列正常的入队与退队操作后，front=rear=1，则循环队列中的元素个数为

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是

下列关于汉字编码说法错误的是()。

收入型证券组合是一种特殊类型的证券组合，它追求()

“一国两制”的前提是()

Ontelevisionallovertheworldthereareprogrammesabouttheworkofthepolice.Theyarepopularbecausetheyareusuallyve

根据领导行为四分图理论，对新上岗的护士最适宜采取的领导方式是（）

层数超过()层的高层民用建筑，其机械防烟加压送风系统及送风量应分段设计。

借贷记账法下，可以存账户借方登记的是()。

行政诉讼中，对()情形，人民法院可以视为申请撤诉。

统筹区域发展，促进地区协调发展，缩小区域间的发展差距，是我国经济社会发展的一个重要原则。在当前和今后一个时期，我国促进区域协调发展必须重点实施的战略是()

报表页眉主要用来显示