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

admin2019-05-17 66

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

有以下程序#includevoidfun(char**P、{++p；printf("％sha"，p)；)main(){chara[]=("Morning"，"Afternoon"，"Evening

有以下程序#include#definesuB(a)(a)-(a)main(){inta=2，b=3，c=5，d；d=SUB(a+b)*c：pfintf("％d＼n"，d)；}

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

如果定义floata[10]，x；则以下叙述中正确的是

请编写函数fun，函数的功能是求出二维数组周边元素之和，作为函数值返回。二维数组中的值在主函数中赋予。例如：二维数组中的值为：1357929994699981

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

数据库系统的三级模式不包括（）。

负责数据库中查询操作的数据库语言是(　　)。

拆卸尺寸较大的轴承或其他过盈连接零件时，为了使轴和轴承免遭破坏，要利用()来拆卸。

创造性思维产生的源泉是()

“南宋四大家”是范成大、尤袤、杨万里与()

伤寒肠道病变特点是

工程量清单的作用有()。

期货公司从事期货投资咨询业务，应当经()批准取得期货投资咨询业务资格。

套利对期货市场的作用()。

下列各项中，不属于税务行政诉讼中提及的“征税行为”的是（）。

甲向乙热水器厂购买热水器一台，乙指示丙运输公司交给甲。因该热水器在出厂前存在质量缺陷，甲在使用热水器过程中，热水器突然爆裂，炸伤了甲的左臂。下列选项中，正确的是()。

【】是运行Java小应用程序的一个软件单元，对Java小应用程序的访问权限加以限制。

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

二级C语言

NCRE全国计算机二级

有以下程序#includevoidfun(char**P、{++p；printf("％sha"，*p)；)main(){char*a[]=("Morning"，"Afternoon"，"Evening

有以下程序#include#definesuB(a)(a)-(a)main(){inta=2，b=3，c=5，d；d=SUB(a+b)*c：pfintf("％d＼n"，d)；}

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

如果定义floata[10]，x；则以下叙述中正确的是

请编写函数fun，函数的功能是求出二维数组周边元素之和，作为函数值返回。二维数组中的值在主函数中赋予。例如：二维数组中的值为：1357929994699981

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

数据库系统的三级模式不包括（）。

负责数据库中查询操作的数据库语言是( )。

拆卸尺寸较大的轴承或其他过盈连接零件时，为了使轴和轴承免遭破坏，要利用()来拆卸。

创造性思维产生的源泉是()

“南宋四大家”是范成大、尤袤、杨万里与()

伤寒肠道病变特点是

工程量清单的作用有()。

期货公司从事期货投资咨询业务，应当经()批准取得期货投资咨询业务资格。

套利对期货市场的作用()。

下列各项中，不属于税务行政诉讼中提及的“征税行为”的是（）。

甲向乙热水器厂购买热水器一台，乙指示丙运输公司交给甲。因该热水器在出厂前存在质量缺陷，甲在使用热水器过程中，热水器突然爆裂，炸伤了甲的左臂。下列选项中，正确的是()。

【】是运行Java小应用程序的一个软件单元，对Java小应用程序的访问权限加以限制。

有以下程序#includevoidfun(char**P、{++p；printf("％sha"，p)；)main(){chara[]=("Morning"，"Afternoon"，"Evening

负责数据库中查询操作的数据库语言是(　　)。