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

admin2019-01-26 68

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下面描述中错误的是

为窗体或报表的控件设置属性值的正确宏操作命令是

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下程序：PublicXAsIntegerPrivateSubCommandl_Click()x=10CallS1

程序段：Str=”计算机科学技术”Str=Mid(str，5)Str的返回值是

在教师表中，如果要找出职称为“教授”的教师，所采用的关系运算是

常见的数据模型有3种，它们是

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

Access字段名不能包含的字符是

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

Access中表和数据库之间的关系是()。

引起原发性肝癌的原因不包括()。

下列支出中不得在企业所得税前扣除的是()。

下列属于行政强制执行的方式的是()。

关于水稻，下列说法错误的是()。

根据相关统计公报，2013年分行业固定资产投资(不含农户)及其增长速度如下表所示：2013年房地产业固定资产投资额比上一年增加了：

实验教育学和实用主义教育学共同的批判对象是

下列机关中，有权决定民族乡的建置和区域划分的是()。

A、Findsomeinformationinotherways.B、Rentanapartmentinthecollege.C、Checkoutfromahotel.D、Buyanapartmentofhero