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

admin2019-05-17 36

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

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

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

下列定义数组的语句中，正确的是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

设文件指针fp已定义，执行语句fp=fopen(’’file’’，’’w’’)；后，以下针对文本文件file操作叙述的选项中正确的是

若有定义typedefcharT[10]；Tca；上述定义中a的类型与下面选项中完全相同的是

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

按照“后进先出”原则组织数据的数据结构是

试述美国《公共关系季刊》所罗列的公共关系的14个特征，并写出你对公共关系特征的理解。

胆囊显影脂肪餐后，显示胆道较好的摄片时间为

女，30岁。拔牙后3天开口逐渐受限。下颌下淋巴结肿大。除下颌支后缘稍丰满压痛外。其余无阳性体征。最可能的诊断是

划分爆炸危险区域时，应综合考虑释放源级别和通风条件，先按释放源级别划分区域，再根据通风条件调整区域划分。关于爆炸危险环境的说法，正确的是()。

按()进行分类，可以将分级基金分为简单融资型分级基金与复杂型分级基金。

人的实际能力又可分为()。

松散群体是指学生们只在空间和时间上结成群体，但成员间尚无共同活动的()。

设A为n阶实对称矩阵，满足A2=E，并且r(A+E)=k＜n．①求二次型xTAx的规范形．②证明B=E+A+A2+A3+A4是正定矩阵，并求|B|．

A、Itenhancesone’smemory.B、Itlowersone’sspeedoflearning.C、Itdeepensthedifficultyoflearning.D、Itmakesreadingmor

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

二级C语言

NCRE全国计算机二级

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

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

下列定义数组的语句中，正确的是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

设文件指针fp已定义，执行语句fp=fopen(’’file’’，’’w’’)；后，以下针对文本文件file操作叙述的选项中正确的是

若有定义typedefcharT[10]；Tca；上述定义中a的类型与下面选项中完全相同的是

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

按照“后进先出”原则组织数据的数据结构是

试述美国《公共关系季刊》所罗列的公共关系的14个特征，并写出你对公共关系特征的理解。

胆囊显影脂肪餐后，显示胆道较好的摄片时间为

女，30岁。拔牙后3天开口逐渐受限。下颌下淋巴结肿大。除下颌支后缘稍丰满压痛外。其余无阳性体征。最可能的诊断是

划分爆炸危险区域时，应综合考虑释放源级别和通风条件，先按释放源级别划分区域，再根据通风条件调整区域划分。关于爆炸危险环境的说法，正确的是()。

按()进行分类，可以将分级基金分为简单融资型分级基金与复杂型分级基金。

人的实际能力又可分为()。

松散群体是指学生们只在空间和时间上结成群体，但成员间尚无共同活动的()。

设A为n阶实对称矩阵，满足A2=E，并且r(A+E)=k＜n．①求二次型xTAx的规范形．②证明B=E+A+A2+A3+A4是正定矩阵，并求|B|．

A、Itenhancesone’smemory.B、Itlowersone’sspeedoflearning.C、Itdeepensthedifficultyoflearning.D、Itmakesreadingmor

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

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