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

admin2019-05-17 47

问题设表的长度为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(chara,charb){while(a==’’)a++；while(b=a){b++；a++；)}main()

以下函数按每行8个输出数组中的数据：voidfun(int*w，intn){inti；for(i=0；i＜n；i++){________printf("％d"，w[i]

以下叙述中正确的是

有下列程序：inta=4；intf(intn){intt=0；staticinta=5；if(n％2){inta=6；t+=a++；)else{inta=7；t+=a++；)

若有以下函数首剖intfun(doublex[10]，int*n)则下面针对此函数的函数声明语句中正确的是

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

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是

下列排序方法中，最坏情况下比较次数最少的是（）。

数据库设计中反映用户对数据要求的模式是

下面关于随机存取存储器（RAM）的叙述中，正确的是（）。

知识的权力属于()。

漂白粉乳状液可消毒地面、厕所、排泄物等一般应用浓度是多少

关于子宫内膜的病理变化，下列说法错误的是

某男性患者，26岁，有不洁性交史及吸(注射)毒品史。因近半年来体重下降，腹泻、发热、反复发生口腔真菌感染而入院治疗。初步怀疑为AIDS。首先考虑的药物治疗是针对

加强党的执政能力建设的历史动力是()

项目结构图表达的含义是：对一个项目的()进行逐层分解，以反映组成该项目的所有工作任务。

人在心情愉快时会感到“光阴似箭”，心情抑郁时会感到“度日如年”。这表明()。

公文区别于图书、情报、资料等事物的个性点主要有()。

下列四个城市2008年国内生产总值的同比增长率最高的是（）。

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

二级C语言

NCRE全国计算机二级

有以下程序#includevoidfun(char*a,char*b){while(*a==’*’)a++；while(*b=*a){b++；a++；)}main()

以下函数按每行8个输出数组中的数据：voidfun(int*w，intn){inti；for(i=0；i＜n；i++){________printf("％d"，w[i]

以下叙述中正确的是

有下列程序：inta=4；intf(intn){intt=0；staticinta=5；if(n％2){inta=6；t+=a++；)else{inta=7；t+=a++；)

若有以下函数首剖intfun(doublex[10]，int*n)则下面针对此函数的函数声明语句中正确的是

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

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是

下列排序方法中，最坏情况下比较次数最少的是（）。

数据库设计中反映用户对数据要求的模式是

下面关于随机存取存储器（RAM）的叙述中，正确的是（）。

知识的权力属于()。

漂白粉乳状液可消毒地面、厕所、排泄物等一般应用浓度是多少

关于子宫内膜的病理变化，下列说法错误的是

某男性患者，26岁，有不洁性交史及吸(注射)毒品史。因近半年来体重下降，腹泻、发热、反复发生口腔真菌感染而入院治疗。初步怀疑为AIDS。首先考虑的药物治疗是针对

加强党的执政能力建设的历史动力是()

项目结构图表达的含义是：对一个项目的()进行逐层分解，以反映组成该项目的所有工作任务。

人在心情愉快时会感到“光阴似箭”，心情抑郁时会感到“度日如年”。这表明()。

公文区别于图书、情报、资料等事物的个性点主要有()。

下列四个城市2008年国内生产总值的同比增长率最高的是（）。

有以下程序#includevoidfun(chara,charb){while(a==’’)a++；while(b=a){b++；a++；)}main()