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

admin2017-03-31 23

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

有两个关系R和T，如下图所示，则由关系R得到关系T的操作是()。

在过程定义中有语句：PrivateSubGetData(ByValdataAsInteger)其中“ByVal”的含义是()。

要改变窗体上文本框控件的输出内容，应设置的属性是()。

根据对数据源操作方式和结果的不同，查询可以分为五类：选择查询、交叉表查询、参数查询、()和SQL查询。

能够使用“输入掩码向导”创建输入掩码的数据类型是()。

在面向对象方法中，实现信息隐蔽是依靠()。

在数据库中能够唯一地标识一个元组的属性或属性的组合称为()。

有3个关系R、S和T如下图所示。其中关系T由关系R和S通过某种操作得到，该操作为()。

有下列二叉树，对此二叉树中序遍历的结果为()。

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

《我的世界观》一文主要阐述了爱因斯坦的

由于气管、支气管解剖结构特点，支气管扩张易发生于

多数进行性多灶性白质脑病可存活

1865年，在上海英租界内，日裔英国人康夫调戏一中国妇女，中国籍男子霍元乙以迷踪腿将其踢死。关于此案，下列说法正确的是（）

现测得空气中的NO2体积浓度为5m／m3，换算成标准状况下NO2的单位体积质量浓度为()。

关于甲午中日战争，下列说法有误的是()。

教育心理学主要研究()。

新中国成立，尤其是土地制度的改革完成后，我国国内的主要矛盾已转变为

Thephysicalfitnessinstructor’scourseisofferedasa【21】Thisemploymentmustbe【22】tosportsadministration.Forthe【23】weo

Theearliestprocessofmakingpaperwasdonealmost5,000yearsagoinEgyptandtheNileValley.Inthosedays,paperwasmade