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

admin2017-03-31 61

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

算法的时间复杂度是指()。

在显示查询结果时，如果要将数据表中的“籍贯”字段名显示为“出生地”，可在查询设计视图中改动()。

Access的数据库类型是()。

在窗体上画一个名称为Command1的命令按钮和3个名称为Label1、Label2、Label3的标签，然后编写如下程序段：PublicxAsIntegerPrivateSubCommand1_Click()Dimz

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

窗体中有一命令按钮，名称为Command1。要求在窗体视图中单击此命令按钮后，命令按钮上面的文字变为加粗，实现该操作的VBA语句是()。

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

在结构化方法中，软件功能分解属于下列软件开发中的阶段是

在模块的声明部分使用“OptionBase1”语句，然后定义二维数组A(2to5，5)，则该数组的元素个数为()。

算法的有穷性是指()。

共产主义品德的核心是（）。

动脉粥样硬化脂纹的主要成分是

患者，女，22岁。右少腹疼痛拒按，右足屈而不伸，伸则痛甚，时有发热，舌苔薄黄而腻。治疗应首选

治疗阳黄热重于湿的主方为治疗阳黄湿重于热的主方为

[2009年，第21题]若P(A)=0．5，P(B)=0．4，P(—B)=0．3，则P(A∪B)等于()。

对于设有钢筋混凝土构造柱的抗震多层砌筑结构的做法，正确的有()。

该企业2006年实现的应税收入总和为()。该企业2006年计算企业所得税前准许扣除的期间费用合计为()。

内部环境是企业实施内部控制的基础，是其他内部控制要素的根基。以下属于内部环境的有()。

现役军人钱某在探亲回家休假期间因抢救落水儿童死亡，其生前工资为每月2000元，并曾经荣立一等功和三等功各一个。其遗属可以享受的抚恤金待遇是(　　)元。

口头语言发展的关键期是()。(2015·广东)

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

二级Access

NCRE全国计算机二级

算法的时间复杂度是指()。

在显示查询结果时，如果要将数据表中的“籍贯”字段名显示为“出生地”，可在查询设计视图中改动()。

Access的数据库类型是()。

在窗体上画一个名称为Command1的命令按钮和3个名称为Label1、Label2、Label3的标签，然后编写如下程序段：PublicxAsIntegerPrivateSubCommand1_Click()Dimz

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

窗体中有一命令按钮，名称为Command1。要求在窗体视图中单击此命令按钮后，命令按钮上面的文字变为加粗，实现该操作的VBA语句是()。

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

在结构化方法中，软件功能分解属于下列软件开发中的阶段是

在模块的声明部分使用“OptionBase1”语句，然后定义二维数组A(2to5，5)，则该数组的元素个数为()。

算法的有穷性是指()。

共产主义品德的核心是（）。

动脉粥样硬化脂纹的主要成分是

患者，女，22岁。右少腹疼痛拒按，右足屈而不伸，伸则痛甚，时有发热，舌苔薄黄而腻。治疗应首选

治疗阳黄热重于湿的主方为治疗阳黄湿重于热的主方为

[2009年，第21题]若P(A)=0．5，P(B)=0．4，P(—B)=0．3，则P(A∪B)等于()。

对于设有钢筋混凝土构造柱的抗震多层砌筑结构的做法，正确的有()。

该企业2006年实现的应税收入总和为()。该企业2006年计算企业所得税前准许扣除的期间费用合计为()。

内部环境是企业实施内部控制的基础，是其他内部控制要素的根基。以下属于内部环境的有()。

现役军人钱某在探亲回家休假期间因抢救落水儿童死亡，其生前工资为每月2000元，并曾经荣立一等功和三等功各一个。其遗属可以享受的抚恤金待遇是( )元。

口头语言发展的关键期是()。(2015·广东)

现役军人钱某在探亲回家休假期间因抢救落水儿童死亡，其生前工资为每月2000元，并曾经荣立一等功和三等功各一个。其遗属可以享受的抚恤金待遇是(　　)元。