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

admin2019-05-23 55

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”和“tScore”三个关联表对象及表对象“tTemp”。试按以下要求完成设计：创建一个查询，将“tStud”表中女学生的信息追加到“tTemp”表

在关于输入掩码的叙述中，正确的是()。

运行下列程序，结果是PrivateSubCommand0_Click()f0=1k=1DoWhilek

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

设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是

设二叉树如下：则中序序列为

依据《企业安全生产标准化基本规范》(GB／T33000)，企业应监督、指导从业人员遵守安全生产和职业卫生规章制度、操作规程，杜绝“三违”行为。“三违”行为不包括()。

讨论需求曲线D=4b3—3bP2+P3(b＞0)的单调性、凹凸性和拐点．

可出现补体下降的病变有

首选下列哪些检查检查后确诊后的最佳选择是

下列各项中，不符合填写票据和结算凭证的基本要求的是()。

以下各选项中，属于反映企业短期偿债能力的比率是()。

党的政策和社会主义法的关系，应该是（）。

社会助长也称为社会促进，是指他人在场对个人从事某种活动效率的提高。根据上述定义，下列不属于社会助长的是：

Inmanycountries,authorityisseldomquestioned,eitherbecauseitishighlyrespected,orbecauseitisfeared.Sometimes,to