在长度为n的有序线性表中进行二分查找，最坏的情况下，需要的比较次数为( )。

admin2011-06-10 95

问题在长度为n的有序线性表中进行二分查找，最坏的情况下，需要的比较次数为( )。

选项

答案log2n

解析对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。需要注意的是当有序线表为顺序存储时才能使用二分查找。

转载请注明原文地址:https://kaotiyun.com/show/2RPp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

阅读以下函数fun(char　*sl,char　*s2){　int　i=0;while(sl[i]==s2[i]&&s2[i]!=’\0’)　i++;return(sl[i]==’\0’&&s2[i]==’\0’);}此函数的功能是
有以下程序　　main(　)　　{　int　i=10,j=1;　　　printf("%d,%d\n",i--,++j);　　}　　执行后输出的结果是
以下程序运行后的输出结果是【　】main(　)　　{int　　i,j,a[　][3]={1,2,3,4,5,6,7,8,9};　　　for(i=0;i＜3;i++)　　　　　for(j=i+1;j＜3;j++)a[j][i]=0;　　　fo
下列函数定义中，会出现编译错误的是
已定义ch为字符型变量，以下赋值语句中错误的是
以下sum函数的功能是计算下列级数之和。　　[*]　　　　　　请给函数中的各变量正确赋初值。　　double　sum(doublex,intn)　　{　int　i;　double　a,b,s;　　　【】　　　　for(i=
以下程序中给指针p分配三个double型动态内存单元，请填空。　　#include＜stdlib.h＞　　main(　)　　{　double*p;　　　p=(double*)malloc(【】);　　　p[0]=1.5;p[1]
在计算机中，算法是指()。
请选出可用作C语言用户标识符的是()。
以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用删函数返回当前文件位置指针的具体位置，从而确定文件长度，请填空。FILE*myf;longfl;myf=【】("test.t","rb");fs

随机试题

TheWorkers’RoleinManagementTraditionally,ithasbeentheworkers’roletoworkandmanagement’sroletomanage.Manag
普萘洛尔的降压机制
企业发生的下列各项利息支出，可能计入财务费用的有()。
资料(一)珠海毅力电器股份有限公司(以下简称毅力公司)是集研发、生产、销售、服务于一体的国有控股家电企业，其产品包括家用空调、中央空调、空气能热水器、TOSOT生活电器、晶弘冰箱等。成立于1991年的珠海毅力电器股份有限公司是目前全球最大的专业化
某公司向银行申请贷款，并约定以质押的形式提供担保。下列可作为质押物的有()。
(2018年联考)最近几年，无须火电的即热型快餐备受人们欢迎。这种即热型快餐一般由两层铝箔(锡箔)纸包装构成，内层用于盛放需加热的食物，外层用于盛放加热材料。据此，下列最可能成为这种快餐加热材料的是()。
一袋10磅9的新鲜土豆一般值2美元，而脱水的速食土豆平均每磅值3美元。可以得出结论，一些消费者为了方便，愿意支付15倍的价格，因为这种方便食品的销量在持续增加。下面哪项如果正确，指出了上面的论证有较大的缺陷?
Onceitwaspossibletodefinemaleandfemaleroleseasilybythedivisionoflabor.Menworkedoutsidethehomeandearnedthe
DidtheAncientGreeksandRomanshaveasenseoffashion?Historiansofdresshavetraditionallyclaimedthatfashioninthemo
A、AnArizona’sMedicaidprogramme.B、Apunishmentsystem.C、Arewardmechanism.D、Ahealthcareorganisation.D题目问Medicaid是什么。新闻中

最新回复(0)

在长度为n的有序线性表中进行二分查找，最坏的情况下，需要的比较次数为( )。

二级C语言

NCRE全国计算机二级

阅读以下函数fun(char　sl,char　s2){　int　i=0;while(sl[i]==s2[i]&&s2[i]!=’\0’)　i++;return(sl[i]==’\0’&&s2[i]==’\0’);}此函数的功能是

有以下程序　　main(　)　　{　int　i=10,j=1;　　　printf("%d,%d\n",i--,++j);　　}　　执行后输出的结果是

以下程序运行后的输出结果是【　】main(　)　　{int　　i,j,a[　][3]={1,2,3,4,5,6,7,8,9};　　　for(i=0;i＜3;i++)　　　　　for(j=i+1;j＜3;j++)a[j][i]=0;　　　fo

下列函数定义中，会出现编译错误的是

已定义ch为字符型变量，以下赋值语句中错误的是

以下sum函数的功能是计算下列级数之和。　　[*]　　　　　　请给函数中的各变量正确赋初值。　　double　sum(doublex,intn)　　{　int　i;　double　a,b,s;　　　【】　　　　for(i=

以下程序中给指针p分配三个double型动态内存单元，请填空。　　#include＜stdlib.h＞　　main(　)　　{　doublep;　　　p=(double)malloc(【】);　　　p[0]=1.5;p[1]

在计算机中，算法是指()。

请选出可用作C语言用户标识符的是()。

以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用删函数返回当前文件位置指针的具体位置，从而确定文件长度，请填空。FILE*myf;longfl;myf=【】("test.t","rb");fs

TheWorkers’RoleinManagementTraditionally,ithasbeentheworkers’roletoworkandmanagement’sroletomanage.Manag

普萘洛尔的降压机制

企业发生的下列各项利息支出，可能计入财务费用的有()。

某公司向银行申请贷款，并约定以质押的形式提供担保。下列可作为质押物的有()。

(2018年联考)最近几年，无须火电的即热型快餐备受人们欢迎。这种即热型快餐一般由两层铝箔(锡箔)纸包装构成，内层用于盛放需加热的食物，外层用于盛放加热材料。据此，下列最可能成为这种快餐加热材料的是()。

一袋10磅9的新鲜土豆一般值2美元，而脱水的速食土豆平均每磅值3美元。可以得出结论，一些消费者为了方便，愿意支付15倍的价格，因为这种方便食品的销量在持续增加。下面哪项如果正确，指出了上面的论证有较大的缺陷?

Onceitwaspossibletodefinemaleandfemaleroleseasilybythedivisionoflabor.Menworkedoutsidethehomeandearnedthe

DidtheAncientGreeksandRomanshaveasenseoffashion?Historiansofdresshavetraditionallyclaimedthatfashioninthemo

A、AnArizona’sMedicaidprogramme.B、Apunishmentsystem.C、Arewardmechanism.D、Ahealthcareorganisation.D题目问Medicaid是什么。新闻中

在长度为n的有序线性表中进行二分查找，最坏的情况下，需要的比较次数为( )。

二级C语言

NCRE全国计算机二级

阅读以下函数fun(char *sl,char *s2){ int i=0;while(sl[i]==s2[i]&&s2[i]!=’\0’) i++;return(sl[i]==’\0’&&s2[i]==’\0’);}此函数的功能是

有以下程序 main( ) { int i=10,j=1; printf("%d,%d\n",i--,++j); } 执行后输出的结果是

以下程序运行后的输出结果是【 】main( ) {int i,j,a[ ][3]={1,2,3,4,5,6,7,8,9}; for(i=0;i＜3;i++) for(j=i+1;j＜3;j++)a[j][i]=0; fo

下列函数定义中，会出现编译错误的是

已定义ch为字符型变量，以下赋值语句中错误的是

以下sum函数的功能是计算下列级数之和。 [*] 请给函数中的各变量正确赋初值。 double sum(doublex,intn) { int i; double a,b,s; 【】 for(i=

以下程序中给指针p分配三个double型动态内存单元，请填空。 #include＜stdlib.h＞ main( ) { double*p; p=(double*)malloc(【】); p[0]=1.5;p[1]

在计算机中，算法是指()。

请选出可用作C语言用户标识符的是()。

以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用删函数返回当前文件位置指针的具体位置，从而确定文件长度，请填空。FILE*myf;longfl;myf=【】("test.t","rb");fs

TheWorkers’RoleinManagementTraditionally,ithasbeentheworkers’roletoworkandmanagement’sroletomanage.Manag

普萘洛尔的降压机制

企业发生的下列各项利息支出，可能计入财务费用的有()。

某公司向银行申请贷款，并约定以质押的形式提供担保。下列可作为质押物的有()。

(2018年联考)最近几年，无须火电的即热型快餐备受人们欢迎。这种即热型快餐一般由两层铝箔(锡箔)纸包装构成，内层用于盛放需加热的食物，外层用于盛放加热材料。据此，下列最可能成为这种快餐加热材料的是()。

一袋10磅9的新鲜土豆一般值2美元，而脱水的速食土豆平均每磅值3美元。可以得出结论，一些消费者为了方便，愿意支付15倍的价格，因为这种方便食品的销量在持续增加。下面哪项如果正确，指出了上面的论证有较大的缺陷?

Onceitwaspossibletodefinemaleandfemaleroleseasilybythedivisionoflabor.Menworkedoutsidethehomeandearnedthe

DidtheAncientGreeksandRomanshaveasenseoffashion?Historiansofdresshavetraditionallyclaimedthatfashioninthemo

A、AnArizona’sMedicaidprogramme.B、Apunishmentsystem.C、Arewardmechanism.D、Ahealthcareorganisation.D题目问Medicaid是什么。新闻中

阅读以下函数fun(char　sl,char　s2){　int　i=0;while(sl[i]==s2[i]&&s2[i]!=’\0’)　i++;return(sl[i]==’\0’&&s2[i]==’\0’);}此函数的功能是

有以下程序　　main(　)　　{　int　i=10,j=1;　　　printf("%d,%d\n",i--,++j);　　}　　执行后输出的结果是

以下程序运行后的输出结果是【　】main(　)　　{int　　i,j,a[　][3]={1,2,3,4,5,6,7,8,9};　　　for(i=0;i＜3;i++)　　　　　for(j=i+1;j＜3;j++)a[j][i]=0;　　　fo

以下sum函数的功能是计算下列级数之和。　　[*]　　　　　　请给函数中的各变量正确赋初值。　　double　sum(doublex,intn)　　{　int　i;　double　a,b,s;　　　【】　　　　for(i=

以下程序中给指针p分配三个double型动态内存单元，请填空。　　#include＜stdlib.h＞　　main(　)　　{　doublep;　　　p=(double)malloc(【】);　　　p[0]=1.5;p[1]