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

admin2017-03-31 22

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

软件生命周期可分为定义阶段、开发阶段和维护阶段。详细设计属于()。

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

在SQL查询中使用WHERE子句指出的是()。

利用对话框提示用户输入参数的查询过程称为()。

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

在窗体上画一个命令按钮，其名称为Command1，然后编写如下事件过程：PrivateSubCommand1_Click()DimiAsInteger,xAsIntegerFori=1To6

在窗体上有一个文本框控件，要求每隔一秒在文本框中显示一次当前时间，除了要没置窗体的计时器间隔为1秒外，还需要设计()事件。

条件“Not工资额＞2000”的含义是()。

在最坏情况下，冒泡排序的时间复杂度为_____________。

DAO的含义是()。

三氯乙酸受热易分解放出有毒()，应储存在低温干燥库房内，与碱类、氧化剂隔离储存。

不服地方各级人民法院的第一审判决、裁定，有权提起上诉的公诉案件中的诉讼参与人有

生活事件量表的建立由家庭适应度和凝聚度评价量表的建立由

顺式作用元件是原核生物基因表达调控的基本单位是

有关冠心病患者麻醉要点的描述，错误的是

[*]

Thechildrenwenthomefromthegrammarschool,theirlessons______fortheday.