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

admin2019-05-17 34

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

有以下程序main(){intm=1，n=2，p=&m，q=&n，r；r=p；p=q；q=r；printf("％d，％d，％d，％d＼n"，m，n，p，*q)；)程序运行后的输出结果是

有以下程序main(){inta=3：a+=a-=a*a：printf("％d＼n"，a)；}程序的输出结果是

以下选项中不属于C语言标识符的是

有以下程序，#include＜stdio．h＞#include＜string．h＞StmctA{inta；charb[10]；doublec；}；structAf(structAt

以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零)#includemain(){FILE*fp；longnum=0；fp=fopen("fname．dat"，

下面关于位运算符的叙述，正确的是

下列数据结构中，能用二分法进行查找的是

下列关于消毒剂的毒理学第一阶段试验结果的判定中，不正确的是

A、姜黄B、延胡索C、牛膝D、郁金E、川芎没有活血行气作用的药物是

下列疾病中哪一种不会发生全血细胞减少

小儿喂药方法以下哪项不正确

A、二甲基硅油B、单硬脂酸钠C、PEG6000D、交联PVPE、HPMC滴丸剂中用作油溶性基质的是（）。

下列瀑布群不属于四川的是()。

对《呐喊》(蒙克、挪威)和《内战的预言》(达利、西班牙)两幅作品的理解，下列表述不正确的是()

【B1】【B17】

We’vejustinstalledtwoair-conditionersinourapartment,______shouldmakegreatdifferencesinourlifenextsummer.

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

二级C语言

NCRE全国计算机二级

有以下程序main(){intm=1，n=2，*p=&m，*q=&n，*r；r=p；p=q；q=r；printf("％d，％d，％d，％d＼n"，m，n，*p，*q)；)程序运行后的输出结果是

有以下程序main(){inta=3：a+=a-=a*a：printf("％d＼n"，a)；}程序的输出结果是

以下选项中不属于C语言标识符的是

有以下程序，#include＜stdio．h＞#include＜string．h＞StmctA{inta；charb[10]；doublec；}；structAf(structAt

以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零)#includemain(){FILE*fp；longnum=0；fp=fopen("fname．dat"，

下面关于位运算符的叙述，正确的是

下列数据结构中，能用二分法进行查找的是

下列关于消毒剂的毒理学第一阶段试验结果的判定中，不正确的是

A、姜黄B、延胡索C、牛膝D、郁金E、川芎没有活血行气作用的药物是

下列疾病中哪一种不会发生全血细胞减少

小儿喂药方法以下哪项不正确

A、二甲基硅油B、单硬脂酸钠C、PEG6000D、交联PVPE、HPMC滴丸剂中用作油溶性基质的是（）。

下列瀑布群不属于四川的是()。

对《呐喊》(蒙克、挪威)和《内战的预言》(达利、西班牙)两幅作品的理解，下列表述不正确的是()

【B1】【B17】

We’vejustinstalledtwoair-conditionersinourapartment,______shouldmakegreatdifferencesinourlifenextsummer.

有以下程序main(){intm=1，n=2，p=&m，q=&n，r；r=p；p=q；q=r；printf("％d，％d，％d，％d＼n"，m，n，p，*q)；)程序运行后的输出结果是