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

admin2019-05-17 32

问题设表的长度为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#includevoidfun(intp1，intp2，ints){s=(int)calloc(1，sizeof(int))；s=p1+*p2；free(s)；}

以下叙述中正确的是

有下列程序：#include#defineN5#defineMN+1#definef(x)(x*M)main(){inti1，i2；i1=f(2)；i2=f(

有以下程序#includemain(){intx=8：for(；x＞0；x--){if(x％3){printf("％d，"，x--)；conti

下面不属于软件工程的3个要素是

下面选项中关于位运算的叙述正确的是

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

设有定义doublea[10]，：*cs=a；以下能够代表数组元素a[3]的是

给定程序MODll．C中函数fun的功能是：用选择法对数组中的n个元素按从小到大的顺序进行排序。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行和删行，也不得更改程序的结构!#include#defin

简述马克思政党理论的基本内容。

归档文件整理时，归档的文件应当齐全完整，这是归档文件的基本要求。

简述PowerPoint2010的普通视图的构成。

正常产褥期一般为

血药浓度受注射部位血流速度、pH及制剂影响大，维持有效血药浓度较长的是

血清及尿液的α-淀粉酶升高，哪种疾病应除外

安全评价过程控制文件不包括()。

对散布图的说法正确的是()。

根据《慈善组织信息公开办法》，慈善组织应当将其接受捐赠的金额和用途在()上向社会公开。

Foryearsthemedia,foodlabels,dietitians,andevenscientistswhoshouldknowbetterhavebombarded(轰炸)uswithadvicetol

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

二级C语言

NCRE全国计算机二级

有以下程序#include#includevoidfun(int*p1，int*p2，int*s){s=(int*)calloc(1，sizeof(int))；*s=*p1+*p2；free(s)；}

以下叙述中正确的是

有下列程序：#include#defineN5#defineMN+1#definef(x)(x*M)main(){inti1，i2；i1=f(2)；i2=f(

有以下程序#includemain(){intx=8：for(；x＞0；x--){if(x％3){printf("％d，"，x--)；conti

下面不属于软件工程的3个要素是

下面选项中关于位运算的叙述正确的是

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

设有定义doublea[10]，：*cs=a；以下能够代表数组元素a[3]的是

给定程序MODll．C中函数fun的功能是：用选择法对数组中的n个元素按从小到大的顺序进行排序。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行和删行，也不得更改程序的结构!#include#defin

简述马克思政党理论的基本内容。

归档文件整理时，归档的文件应当齐全完整，这是归档文件的基本要求。

简述PowerPoint2010的普通视图的构成。

正常产褥期一般为

血药浓度受注射部位血流速度、pH及制剂影响大，维持有效血药浓度较长的是

血清及尿液的α-淀粉酶升高，哪种疾病应除外

安全评价过程控制文件不包括()。

对散布图的说法正确的是()。

根据《慈善组织信息公开办法》，慈善组织应当将其接受捐赠的金额和用途在()上向社会公开。

Foryearsthemedia,foodlabels,dietitians,andevenscientistswhoshouldknowbetterhavebombarded(轰炸)uswithadvicetol

有以下程序#include#includevoidfun(intp1，intp2，ints){s=(int)calloc(1，sizeof(int))；s=p1+*p2；free(s)；}