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

admin2019-05-17 58

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includeintf(intx，intY){return((y-x)*x)；}main(){inta=3，b=4，c=5，d；d=f(f(a，b)，f(a，c))；

有以下程序(注：字符a的ASCII码值为97)main(){chars={"abc"}；do{printf("％d"，s％10)；++s；)while(*s)；)程序运行后

有以下程序#definePT3．5；#defineS(x)PTxx；main(){inta=1，b=2；printf("％4．1f＼n"，S(a+b))；)程序运行后的输出

关于do循环体while(条件表达式)；以下叙述中正确的是

有以下程序main(){intk=5，n=0；do{switch(k){case1：case3：n+=1；k--；break；default：n=0；k--；c

以下叙述中正确的是

若有以下程序typedefstructstu{charname[10]，gender；intscore；}STU；voidf(char*P){strcpy(p，"Qian")；}main(){STUa

在C语言中，只有在使用时才占用内存单元的变量，其存储类型是

给定程序中，函数fun的功能是：对形参SS所指字符串数组中的M个字符串按长度由短到长进行排序。SS所指字符串数组中共有M个字符串，且串长

在数据库管理技术的发展中，数据独立性最高的是()。

患者，男，50岁。头痛昏蒙，神识呆滞，项背强急，四肢抽搐，胸脘满闷，呕吐痰涎，苔白腻，脉弦滑。问题3：其证候是

论述对危重患者实施护理的主要内容。

下颌第一磨牙的最小牙尖是

关于静止期牙周炎病理变化正确的是

在市场经济条件下的医德建设，重点是纠正和防止

从事建筑工程活动的人员，要通过国家任职资格考试、考核，由建设行政主管部门()并颁发资格证书。

根据我国现行规定，资本公积包括()。

按照计算的时间单位不同，我国常用的工资制有哪几种具体形式?()

某影楼与甲约定：“影楼为甲免费拍写真集，甲允许影楼使用其中一张照片作为影楼的橱窗广告。”后甲发现自己的照片被用在一种性药品广告上。经查，制药公司是从该影楼花500元买到该照片的。下列说法正确的有()。

Manisendlesslyinventive.Buthisgreatestinventionisnon-invention,theskilloftransmittingintact(完美无损的)andunchangedfr

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

二级C语言

NCRE全国计算机二级

有以下程序#includeintf(intx，intY){return((y-x)*x)；}main(){inta=3，b=4，c=5，d；d=f(f(a，b)，f(a，c))；

有以下程序(注：字符a的ASCII码值为97)main(){char*s={"abc"}；do{printf("％d"，*s％10)；++s；)while(*s)；)程序运行后

有以下程序#definePT3．5；#defineS(x)PT*x*x；main(){inta=1，b=2；printf("％4．1f＼n"，S(a+b))；)程序运行后的输出

关于do循环体while(条件表达式)；以下叙述中正确的是

有以下程序main(){intk=5，n=0；do{switch(k){case1：case3：n+=1；k--；break；default：n=0；k--；c

以下叙述中正确的是

若有以下程序typedefstructstu{charname[10]，gender；intscore；}STU；voidf(char*P){strcpy(p，"Qian")；}main(){STUa

在C语言中，只有在使用时才占用内存单元的变量，其存储类型是

给定程序中，函数fun的功能是：对形参SS所指字符串数组中的M个字符串按长度由短到长进行排序。SS所指字符串数组中共有M个字符串，且串长

在数据库管理技术的发展中，数据独立性最高的是()。

患者，男，50岁。头痛昏蒙，神识呆滞，项背强急，四肢抽搐，胸脘满闷，呕吐痰涎，苔白腻，脉弦滑。问题3：其证候是

论述对危重患者实施护理的主要内容。

下颌第一磨牙的最小牙尖是

关于静止期牙周炎病理变化正确的是

在市场经济条件下的医德建设，重点是纠正和防止

从事建筑工程活动的人员，要通过国家任职资格考试、考核，由建设行政主管部门()并颁发资格证书。

根据我国现行规定，资本公积包括()。

按照计算的时间单位不同，我国常用的工资制有哪几种具体形式?()

某影楼与甲约定：“影楼为甲免费拍写真集，甲允许影楼使用其中一张照片作为影楼的橱窗广告。”后甲发现自己的照片被用在一种性药品广告上。经查，制药公司是从该影楼花500元买到该照片的。下列说法正确的有()。

Manisendlesslyinventive.Buthisgreatestinventionisnon-invention,theskilloftransmittingintact(完美无损的)andunchangedfr

有以下程序(注：字符a的ASCII码值为97)main(){chars={"abc"}；do{printf("％d"，s％10)；++s；)while(*s)；)程序运行后

有以下程序#definePT3．5；#defineS(x)PTxx；main(){inta=1，b=2；printf("％4．1f＼n"，S(a+b))；)程序运行后的输出