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

admin2020-02-26 51

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

下列叙述中正确的是

由关系R1和R2得到关系R3的操作是

下面不属于结构化程序设计风格的是

下列数据结构中，不能采用顺序存储结构的是

下列叙述中正确的是

学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是

患者，男，33岁。两天来腹胀时痛，腹部时有条索状物聚起，按之胀痛更甚，便秘，纳呆，苔腻，脉弦滑。其诊断是

病毒神经氨酸酶抑制剂使用的最佳时间是()。

在张某和周某借款合同纠纷一案中，张某对于仲裁庭的一名仲裁员提出了回避申请。经审查，该仲裁员应依法回避．仲裁委遂重新确定了仲裁员。下列说法正确的是：()

以下物质中不是标准物质的有()。

【2011专业知识真题下午卷】对3～10kV中性点不接地系统的线路装设相间短路保护装置时，下列哪些要求是正确的?()

某地上10层、地下3层的建筑，每层建筑面积为1200m2，首层为大堂，二层至五层为商店，地上六层以上各层为办公区，地下一层层高5m，设置设备用房和夜总会。下列关于该夜总会的设置及消防设计的说法中，正确的有()

柯尔柏格认为道德发展依赖个人的()的发展。

教师的劳动价值具有（　　）和（　　）。

A、 B、 C、 A

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

由关系R1和R2得到关系R3的操作是

下面不属于结构化程序设计风格的是

下列数据结构中，不能采用顺序存储结构的是

下列叙述中正确的是

学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是

患者，男，33岁。两天来腹胀时痛，腹部时有条索状物聚起，按之胀痛更甚，便秘，纳呆，苔腻，脉弦滑。其诊断是

病毒神经氨酸酶抑制剂使用的最佳时间是()。

在张某和周某借款合同纠纷一案中，张某对于仲裁庭的一名仲裁员提出了回避申请。经审查，该仲裁员应依法回避．仲裁委遂重新确定了仲裁员。下列说法正确的是：()

以下物质中不是标准物质的有()。

【2011专业知识真题下午卷】对3～10kV中性点不接地系统的线路装设相间短路保护装置时，下列哪些要求是正确的?()

某地上10层、地下3层的建筑，每层建筑面积为1200m2，首层为大堂，二层至五层为商店，地上六层以上各层为办公区，地下一层层高5m，设置设备用房和夜总会。下列关于该夜总会的设置及消防设计的说法中，正确的有()

柯尔柏格认为道德发展依赖个人的()的发展。

教师的劳动价值具有（ ）和（ ）。

A、 B、 C、 A

教师的劳动价值具有（　　）和（　　）。