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

admin2019-05-17 96

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下选项中叙述错误的是

有下列程序：voidf(intb[]){intI；for(i=2；i＜6；i++)b[i]*=2；}main(){inta[10]={1，2，3，4，5，6，7，8，9，10}，i；

若程序中有宏定义行：#defineN100则以下叙述中正确的是

有以下程序#includemain(){intx=8：for(；x＞0；x--){if(x％3){printf("％d，"，x--)；conti

以下叙述中正确的是

设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为

以下结构体类型说明和变量定义中正确的是

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是（）。

数据库应用系统中的核心问题是（）。

在互联网时代，指纹、虹膜都可能被犯罪分子用来实施诈骗。()

下述再生符合胃溃疡的愈合的是

该病人应再做下列哪项检查以明确诊断：该病例最可能的诊断是：

早期非小细胞支气管肺癌最好的治疗方法是

风湿性心脏病主动脉瓣狭窄常见的临床三联征是

[1999年第109题]小型汽车库内直线坡道的最大纵向坡度是：

管道长度不变，管中流动为层流，允许的水头损失不变，当直径变为原来2倍时，若不计局部损失，流量将变为原来的多少倍?()[2010年真题]

涂饰工程的施工技术要求和方法，符合规定的要求有()。

“中国革命已不是旧式的、一般的资产阶级民主主义革命，而是新的民主主义革命”，其“新”在()。