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

admin2019-01-26 88

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

数据库管理系统中负责数据模式定义的语言是

窗体是．Access数据库中的一种对象，以下()不是窗体具备的功能。

在Access中要显示“教师表”中姓名和职称的信息，应采用的关系运算是

若Access数据表中有姓名为“李建华”的记录，下列无法查询出“李建华”的表达式是

OLE对象数据类型字段所嵌入的数据对象的数据存放在

用二维表的形式表示实体和实体间联系的数据模型()。

算法一般都可以用哪几种控制结构组合而成()。

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

下图所示的数据模型属于()。

“史家之绝唱，无韵之《离骚》”这句话是对我国历史上哪一部著作的赞誉?()

影响能量代谢最重要的因素是()

盆腔区照片避孕环的正常位置是

下列选项所述情况下，业主方与施工方的施工合同有效的一项是()。

箱涵顶进在穿越铁路路基时，在（）情况下，可采用低高度施工便梁方法。

两条平行暗挖隧道相距小于1倍洞跨时，其开挖面前后错开距离不得小于()。

沟通联络的主要作用有()。

下列叙述中正确的是()。

Ninety-fivepercentofadultAmericanssleepseventoeighthoursanight.Therestseemtoneedmorethanninehours,orgetal