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

admin2019-05-23 41

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

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”，同时还设计出窗体对象“fStud”和子窗体对象“Detail”。请在此基础上按照以下要求补充“fStud”窗体的设计：将窗体标题改为“学生查询”。

下列循环结构中，循环体被执行的次数是DimiAsInteger,tAsIntegerFori=9to0t=t+1Nexti

在报表中输出当前日期的函数是

下列叙述中正确的是

下列叙述中正确的是

当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的

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

某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为

解决劳动争议的方式有

常用来救治昏迷、晕厥、高热患者的腧穴是

男性，32岁，十二指肠溃疡病史1年，口服药物治疗，因12小时前呕吐鲜血来诊，血压为80／50mmHg，输血1000ml后，血压仍有波动。查体：贫血貌，剑突下压痛，腹软，此病人最适宜的治疗方法是

下列不属于资本市场金融工具的是()。

对不能排除洗钱嫌疑，同时资金可能转往境外的，经中国人民银行负责人批准，可以采取临时冻结措施，临时冻结的时间不得超过()小时。

德育工作的基本途径是()。

【26】【45】