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

admin2017-03-31 48

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

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

答案A

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

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

函数Now()返回值的含义是()。

Access提供的筛选记录的常用方法有三种，以下()不是常用的。

以下关于数据的逻辑结构的叙述中，不正确的是()。

在报表设计中，以下可以做绑定控件显示的字段数据的是()。

Access的数据库类型是()。

有关条件宏的叙述中，错误的是()。

下列关于字段属性的说法中，错误的是()。

在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则该循环队列中共有()个元素。

Access的报表要实现排序和分组统计操作，应通过设置()属性来进行。

培养箱的使用与维护应注意的是

在人本主义治疗中最重要的是

A．20(R)一原人参三醇B．20(R)一原人参二醇C．20(S)一原人参二醇D．20(S)一原人参三醇E．人参二醇B型人参皂苷的真正皂苷元属于

工程测量包括控制网测量和施工过程控制测量两部分内容。它们之间的相互关系是：()，两者的目标都是为了保证工程质量。

某高层宾馆按照制定的消防应急预案，组织进行灭火和应急疏散演练。下列程序中，正确的有()。

甲国际旅行社组织30名旅游者赴泰国旅游，由于境外接待社的过失，使旅游者权益遭受严重侵害。根据《旅行社条例》规定，旅游者应该向()索赔。

设α=(1，一1，2)T，β=(2，1，1)T，A=αβT，则An=____________．

[*]