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

admin2019-05-17 42

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

以下程序#include#includemain(){inta，，*c；a=b=c=(int)malloc(sizeof(int))；a=1；b=2，c=3；a=b

若a是数值类型，则逻辑表达式(a==1)‖(a!=1)的值是

以下定义语句中正确的是

有以下程序#includeintf(intx){inty；if(x==0‖x==1)return(3)；y=x*x-f(x-2)；returny；

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

有以下结构体说明、变量定义和赋值语句structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=＆s[0]；则以下scanf函数调用语句有错误的是

设有定义：intx[2][3]；则以下关于二维数组x的叙述错误的是

请编写函数fun，其功能是：计算并输出3到n之间(含3和n)所有素数的平方根之和。例如，在主函数中从键盘给n输入100后，输出为：sum=148．874270。注意：要求n的值大于2但不大于100。部分源程序在文件PROGl．

负责数据库中查询操作的数据库语言是（）。

下列疾病中DLCO测定结果可能高于正常的情况是

维持机体内环境相对稳定的免疫功能是

细小玻璃碎片进入眼内，该异物属于

女，34岁。支气管哮喘急性发作2天。查体：呼吸30次／分，两肺叩诊呈过清音，可闻及广泛性哮鸣音，心率110次／分，律齐。该患者不宜应用的药物是

苇茎汤的适应证是仙方活命饮的适应证是

骨料的所有孔隙充满水但表面没有水膜，该含水状态被称为骨料的()。

依据《安全生产法》的规定，承担安全评价、认证、检测、检验工作的机构出具虚假证明，给他人造成损害的，()。

经消防设施现场检查、技术检测、竣工验收，消防设施的设备、组件以及材料存在产品质量问题或者施工安装质量问题，不能满足相关国家工程建设消防技术标准的，下列处理错误的是()。

现在公务员已经不是“铁饭碗”了，你为什么还要报考?

Whatshouldbedoneifonewantstogainorloseweight?Theprocessofgainingorlosingweightcanbeexplainedbycompari

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

二级C语言

NCRE全国计算机二级

以下程序#include#includemain(){int*a，*，*c；a=b=c=(int*)malloc(sizeof(int))；*a=1；*b=2，*c=3；a=b

若a是数值类型，则逻辑表达式(a==1)‖(a!=1)的值是

以下定义语句中正确的是

有以下程序#includeintf(intx){inty；if(x==0‖x==1)return(3)；y=x*x-f(x-2)；returny；

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

有以下结构体说明、变量定义和赋值语句structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=＆s[0]；则以下scanf函数调用语句有错误的是

设有定义：intx[2][3]；则以下关于二维数组x的叙述错误的是

请编写函数fun，其功能是：计算并输出3到n之间(含3和n)所有素数的平方根之和。例如，在主函数中从键盘给n输入100后，输出为：sum=148．874270。注意：要求n的值大于2但不大于100。部分源程序在文件PROGl．

负责数据库中查询操作的数据库语言是（）。

下列疾病中DLCO测定结果可能高于正常的情况是

维持机体内环境相对稳定的免疫功能是

细小玻璃碎片进入眼内，该异物属于

女，34岁。支气管哮喘急性发作2天。查体：呼吸30次／分，两肺叩诊呈过清音，可闻及广泛性哮鸣音，心率110次／分，律齐。该患者不宜应用的药物是

苇茎汤的适应证是仙方活命饮的适应证是

骨料的所有孔隙充满水但表面没有水膜，该含水状态被称为骨料的()。

依据《安全生产法》的规定，承担安全评价、认证、检测、检验工作的机构出具虚假证明，给他人造成损害的，()。

经消防设施现场检查、技术检测、竣工验收，消防设施的设备、组件以及材料存在产品质量问题或者施工安装质量问题，不能满足相关国家工程建设消防技术标准的，下列处理错误的是()。

现在公务员已经不是“铁饭碗”了，你为什么还要报考?

Whatshouldbedoneifonewantstogainorloseweight?Theprocessofgainingorlosingweightcanbeexplainedbycompari

以下程序#include#includemain(){inta，，*c；a=b=c=(int)malloc(sizeof(int))；a=1；b=2，c=3；a=b