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

admin2017-03-31 43

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

创建参数查询时，在查询设计视图准则行中应将参数提示文本放置在()。

在窗体中添加一个命令按钮(名为Command1)和一个文本框(名为text1)，然后编写如下事件过程：打开窗体运行后，单击命令按钮，文本框中显示的内容是()。

为了使模块尽可能独立，要()。

在关系数据库中，基本的关系运算有3种，它们是选择、投影和()。

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

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

在VBA中求字符串的长度可以使用函数()。

在下面关于数据表视图与查询关系的说法中，错误的是()。

在深度为5的满二叉树中，叶子结点的个数为()。

DAO的含义是()。

回火件装炉前需将工件表面尽量清洗干净，并检查工件是否有碰伤、裂纹等。()

人们看书时，用红笔画出重点，便于重新阅读，是利用知觉的()

血中哪一种物质增多会促进红细胞集

小柴胡汤倍生姜，去人参、甘草，再加以下哪几味药，即为大柴胡汤的药物组成

35kg小儿的体表面积为

患者，男，30岁。慢性肝炎5年。最近体检发现脾大，肝大，肝功能损害，白细胞4×109／L。为确诊是否有门脉高压，最有意义的检查是

尤善治风湿痹证属下部寒湿者的药物是

反映医患之间权利关系的正确观点是

新课程的核心理念是()

Whendoessleepwalkingusuallyoccur?Measuresshouldbetakento