设表的长度为n。下列算法中，最坏情况下比较次数小于n的是

admin2019-08-10 50

问题设表的长度为n。下列算法中，最坏情况下比较次数小于n的是

选项 A、二分查找法
B、堆排序
C、快速排序
D、顺序查找法

答案A

解析二分法查找只适用于顺序存储的有序表。二分查找的基本方法是：将被查元素x与线性表的中间项进行比较，若中间项的值等于x，则说明查到；若小于中间项的值则在线性表的前半部分；以相同的方法进行查找；若大于中间项的值，则在线性表的后半部分以相同的方法进行查找。在最坏情况下，二分查找需要比较log₂n次。所以选项A正确。

转载请注明原文地址:https://jikaoti.com/ti/pCf0FFFM

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

设有宏定义：#defineIsDIV(k,n)((k%n==1)?1:0)且变量m已正确定义并赋值，则宏调用：IsDIV(m,5)&&IsDIV(m,7)为真时所要表达的是
以下叙述中正确的是
有以下程序#includemain(){inti,j;for(i=1;i＜4;i++){for(j=i;j＜4;j++)printf("%d*%d=%d",i,j,i*j);printf("\n");}}程序运行后的输出结果是
有以下程序#includemain(){chara[5][10]={"one","two","three","four","five"};inti,j;chart;for(i=0;i＜2;i++)fo
以下叙述中正确的是
以下叙述中正确的是
若有定义语句：intx=12,y=8,z;在其后执行语句z=0.9+x/y;则z的值为
设有如下的说明和定义struct{inta；char*s；)x，*p=&x；x．a=4；x．s="hello"；则以下叙述中正确的是
编写函数fun，它的功能是：利用以下所示的简单迭代方法求方程：cos(x)-x=0的一个实根。xn+1=cos(xn)迭代步骤如下：(1)取x1初值为0．0；(2)x0=x1，把x1的值赋给x0：(3)xl
结构化程序设计中，下面对goto语句使用描述正确的是

随机试题

Youngpeoplewhodrinkorusedrugsaremainlyinfluencedbyboththeirparentsandtheirpressure.Otherreasonstheytake
一般将纤维蛋白及纤维蛋白原的降解产物统称为
服用洋地黄治疗的病人出现下列哪项表现应考虑有洋地黄中毒的可能
结核性脑膜炎进入晚期的表现是
采用(　　)计价方式时，承包商基本上无风险。
根据《合伙企业法》的规定，合伙企业解散时，清算组应当自成立之日起10日内通知债权人，并于60日内在报纸上公告。债权人向清算组申报债权的法定期限是()。
一般来说，恩格尔系数可以衡量家庭生活水平状况，但在调查中发现了低收入家庭恩格尔系数比中低和中等收入家庭恩格尔系数较低的特殊情况。调查结果显示，家庭消费率明显偏低。由“城乡家庭消费水平和消费结构比较”分析得出：城乡居民家庭消费差异和问题主要是()
关于现代武器，下列说法错误的是()。
已知类Myclass的定义如下：classMyClass{public：MyClass(intd){data＝d；}～MyClass0{}private：intdata；
Thespaceshuttleprogramentailstheuseofsophisticatedtechnology.

最新回复(0)

设表的长度为n。下列算法中，最坏情况下比较次数小于n的是

二级C语言

NCRE全国计算机二级

设有宏定义：#defineIsDIV(k,n)((k%n==1)?1:0)且变量m已正确定义并赋值，则宏调用：IsDIV(m,5)&&IsDIV(m,7)为真时所要表达的是

以下叙述中正确的是

有以下程序#includemain(){inti,j;for(i=1;i＜4;i++){for(j=i;j＜4;j++)printf("%d%d=%d",i,j,ij);printf("\n");}}程序运行后的输出结果是

有以下程序#includemain(){chara[5][10]={"one","two","three","four","five"};inti,j;chart;for(i=0;i＜2;i++)fo

以下叙述中正确的是

以下叙述中正确的是

若有定义语句：intx=12,y=8,z;在其后执行语句z=0.9+x/y;则z的值为

设有如下的说明和定义struct{inta；chars；)x，p=&x；x．a=4；x．s="hello"；则以下叙述中正确的是

编写函数fun，它的功能是：利用以下所示的简单迭代方法求方程：cos(x)-x=0的一个实根。xn+1=cos(xn)迭代步骤如下：(1)取x1初值为0．0；(2)x0=x1，把x1的值赋给x0：(3)xl

结构化程序设计中，下面对goto语句使用描述正确的是

Youngpeoplewhodrinkorusedrugsaremainlyinfluencedbyboththeirparentsandtheirpressure.Otherreasonstheytake

一般将纤维蛋白及纤维蛋白原的降解产物统称为

服用洋地黄治疗的病人出现下列哪项表现应考虑有洋地黄中毒的可能

结核性脑膜炎进入晚期的表现是

采用(　　)计价方式时，承包商基本上无风险。

根据《合伙企业法》的规定，合伙企业解散时，清算组应当自成立之日起10日内通知债权人，并于60日内在报纸上公告。债权人向清算组申报债权的法定期限是()。

关于现代武器，下列说法错误的是()。

已知类Myclass的定义如下：classMyClass{public：MyClass(intd){data＝d；}～MyClass0{}private：intdata；

Thespaceshuttleprogramentailstheuseofsophisticatedtechnology.

设表的长度为n。下列算法中，最坏情况下比较次数小于n的是

二级C语言

NCRE全国计算机二级

设有宏定义：#defineIsDIV(k,n)((k%n==1)?1:0)且变量m已正确定义并赋值，则宏调用：IsDIV(m,5)&&IsDIV(m,7)为真时所要表达的是

以下叙述中正确的是

有以下程序#includemain(){inti,j;for(i=1;i＜4;i++){for(j=i;j＜4;j++)printf("%d*%d=%d",i,j,i*j);printf("\n");}}程序运行后的输出结果是

有以下程序#includemain(){chara[5][10]={"one","two","three","four","five"};inti,j;chart;for(i=0;i＜2;i++)fo

以下叙述中正确的是

以下叙述中正确的是

若有定义语句：intx=12,y=8,z;在其后执行语句z=0.9+x/y;则z的值为

设有如下的说明和定义struct{inta；char*s；)x，*p=&x；x．a=4；x．s="hello"；则以下叙述中正确的是

编写函数fun，它的功能是：利用以下所示的简单迭代方法求方程：cos(x)-x=0的一个实根。xn+1=cos(xn)迭代步骤如下：(1)取x1初值为0．0；(2)x0=x1，把x1的值赋给x0：(3)xl

结构化程序设计中，下面对goto语句使用描述正确的是

Youngpeoplewhodrinkorusedrugsaremainlyinfluencedbyboththeirparentsandtheirpressure.Otherreasonstheytake

一般将纤维蛋白及纤维蛋白原的降解产物统称为

服用洋地黄治疗的病人出现下列哪项表现应考虑有洋地黄中毒的可能

结核性脑膜炎进入晚期的表现是

采用( )计价方式时，承包商基本上无风险。

根据《合伙企业法》的规定，合伙企业解散时，清算组应当自成立之日起10日内通知债权人，并于60日内在报纸上公告。债权人向清算组申报债权的法定期限是()。

关于现代武器，下列说法错误的是()。

已知类Myclass的定义如下：classMyClass{public：MyClass(intd){data＝d；}～MyClass0{}private：intdata；

Thespaceshuttleprogramentailstheuseofsophisticatedtechnology.

有以下程序#includemain(){inti,j;for(i=1;i＜4;i++){for(j=i;j＜4;j++)printf("%d%d=%d",i,j,ij);printf("\n");}}程序运行后的输出结果是

设有如下的说明和定义struct{inta；chars；)x，p=&x；x．a=4；x．s="hello"；则以下叙述中正确的是

采用(　　)计价方式时，承包商基本上无风险。