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

admin2019-01-26 115

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

利用一个或多个表中的全部或部分数据建立新表的是

需求分析阶段的任务是()。

数据库技术的根本目标是()。

查询“书名”字段中包含“等级考试”字样的记录，应该使用的条件是

下列排序方法中，最坏情况下比较次数最少的是（）。

假定有以下两个过程：SubS1(ByValxAsInteger，ByValyAsInteger)DimtAsIntegert=xx=yy=tEndSubSubS2(x

在考生文件夹下，存在两个数据库文件和一个照片文件，数据库文件名分别为“sampl．mdb”和“dRe．search．mdb”，照片文件名为“照片．bmp”。请按以下操作要求，完成表的建立和修改。(1)将考生文件夹下“dResearch．mdb”数

A．与鼻咽癌有关B．与宫颈癌有关C．与大肠癌有关D．与皮肤癌有关日本血吸虫病

止嗽散的组成药物中含有()

存货决策是针对如何保持最优存货水平或者最优订货次数的短期生产决策。存货决策可分为存货管理决策和存货控制决策。()

确定中标人后()内,招标人应向有关行政监督部门提交招标投标情况的书面报告。

师生关系从本质上讲，是一种“人一人”关系。()

A、Heremembersthathedoesnothavethevideoinhisoffice.B、HerealizesthatthewomandoesnothaveaVCR.C、Heisworried

BlackBerrymakerResearchinMotion(RIM)hascomebottomofalistoftheworld’sgreenestelectronicsfirms.TheCanadian-base

A、Therearetoomanyofthem.B、Theyhaveabadreputation.C、Theydon’tpaytaxes.D、Theyarenotcooperative.C短文提到，很多学校不高兴接受不