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

admin2011-06-10 81

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

选项

答案log2n

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

用十六进制给存储器中的字节地址进行编号，若地址编号从0000到FFFF，则该存储器的容量为【　】KB。
阅读以下函数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(){　char　a,b,c,*d;a=’\’;　b=’\xbc’;c=’\0xab’;　d="\0127";printf("%c%c%c%c\n",a,b,c,*d);}编译时出现错误，以下叙述中正确的是
有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。　　structnode　　{intdata;　　　structnode*next;　　}*p,*q,*r;　　　　现要将q和r所指结点的先后
有以下程序　　main(　)　　{　inta;charc=10;　　　floatf=100.0;doublex;　　　a=f/=c*=(x=6.5);　　　printf("%d%d%3.1f%3.1f\n",a,c,f
以下选项中可作为C语言合法整数的是
以下叙述中正确的是(　)
以下程序中，for循环体执行的次数是【　】。#define　N　2　　#define　M　N+1　　#define　K　M+1*M/2　　main(　)　　{　inti;　　　　for(i=1;i〈K;i++)　　　　{...}
单个用户使用的数据视图的描述称为()。
在长度为n的有序线性表中进行二分查找，最坏的情况下，需要的比较次数为【】。

随机试题

在教育过程中，要求学生“见贤思齐”，这主要是运用的德育方法是_______。
透析治疗患者心理反应中的悲观绝望期常常是在
多尿无尿是指24小时尿量多于
胆囊切除、胆总管切开、T管引流术术后第2天，患者诉腹部胀痛，T管无胆汁流出，首先应
逮捕条件中“有证据证明有犯罪事实”是指同时具备下列哪些情形?(2011年卷二67题，多选)
据“三个代表”思想，我们必须坚持的根本出发点和落脚点是(　)。
ACE公司的财政年度于每年7月结束，公司在2012年7月结束的资产负债表上有价值100万的债务和价值100万的股票。同一财政年度该公司的损益表上显示每股3．20元的利润，该公司股票的当前市场价格是30元/股，公司共发行了10万股。公司边际税率是30％，公司
运用战略数据规划方法，当系统规划的基础性内容哪项得到保证时，就可以在其基础上开发各种应用项目?
人間が生きていくうえで、いろいろな危険に思いがけなくも、ぶつかる。人間は自分で、その危険に注意して、それから、自分の命を守っていかなければならない。人間以外の動物には、いつも自分を狙っている敵がある。それで、神経を集中して、敵に襲われないように注意している
Whichorganizationdoestheguestworkfor?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

用十六进制给存储器中的字节地址进行编号，若地址编号从0000到FFFF，则该存储器的容量为【　】KB。

阅读以下函数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(){　char　a,b,c,d;a=’\’;　b=’\xbc’;c=’\0xab’;　d="\0127";printf("%c%c%c%c\n",a,b,c,d);}编译时出现错误，以下叙述中正确的是

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。　　structnode　　{intdata;　　　structnodenext;　　}p,q,r;　　　　现要将q和r所指结点的先后

有以下程序　　main(　)　　{　inta;charc=10;　　　floatf=100.0;doublex;　　　a=f/=c*=(x=6.5);　　　printf("%d%d%3.1f%3.1f\n",a,c,f

以下选项中可作为C语言合法整数的是

以下叙述中正确的是(　)

以下程序中，for循环体执行的次数是【　】。#define　N　2　　#define　M　N+1　　#define　K　M+1*M/2　　main(　)　　{　inti;　　　　for(i=1;i〈K;i++)　　　　{...}

单个用户使用的数据视图的描述称为()。

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

在教育过程中，要求学生“见贤思齐”，这主要是运用的德育方法是_______。

透析治疗患者心理反应中的悲观绝望期常常是在

多尿无尿是指24小时尿量多于

胆囊切除、胆总管切开、T管引流术术后第2天，患者诉腹部胀痛，T管无胆汁流出，首先应

逮捕条件中“有证据证明有犯罪事实”是指同时具备下列哪些情形?(2011年卷二67题，多选)

据“三个代表”思想，我们必须坚持的根本出发点和落脚点是(　)。

运用战略数据规划方法，当系统规划的基础性内容哪项得到保证时，就可以在其基础上开发各种应用项目?

Whichorganizationdoestheguestworkfor?

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

二级C语言

NCRE全国计算机二级

用十六进制给存储器中的字节地址进行编号，若地址编号从0000到FFFF，则该存储器的容量为【 】KB。

阅读以下函数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(){ char a,b,c,*d;a=’\’; b=’\xbc’;c=’\0xab’; d="\0127";printf("%c%c%c%c\n",a,b,c,*d);}编译时出现错误，以下叙述中正确的是

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。 structnode {intdata; structnode*next; }*p,*q,*r; 现要将q和r所指结点的先后

有以下程序 main( ) { inta;charc=10; floatf=100.0;doublex; a=f/=c*=(x=6.5); printf("%d%d%3.1f%3.1f\n",a,c,f

以下选项中可作为C语言合法整数的是

以下叙述中正确的是( )

以下程序中，for循环体执行的次数是【 】。#define N 2 #define M N+1 #define K M+1*M/2 main( ) { inti; for(i=1;i〈K;i++) {...}

单个用户使用的数据视图的描述称为()。

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

在教育过程中，要求学生“见贤思齐”，这主要是运用的德育方法是_______。

透析治疗患者心理反应中的悲观绝望期常常是在

多尿无尿是指24小时尿量多于

胆囊切除、胆总管切开、T管引流术术后第2天，患者诉腹部胀痛，T管无胆汁流出，首先应

逮捕条件中“有证据证明有犯罪事实”是指同时具备下列哪些情形?(2011年卷二67题，多选)

据“三个代表”思想，我们必须坚持的根本出发点和落脚点是( )。

运用战略数据规划方法，当系统规划的基础性内容哪项得到保证时，就可以在其基础上开发各种应用项目?

Whichorganizationdoestheguestworkfor?

用十六进制给存储器中的字节地址进行编号，若地址编号从0000到FFFF，则该存储器的容量为【　】KB。

阅读以下函数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(){　char　a,b,c,d;a=’\’;　b=’\xbc’;c=’\0xab’;　d="\0127";printf("%c%c%c%c\n",a,b,c,d);}编译时出现错误，以下叙述中正确的是

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。　　structnode　　{intdata;　　　structnodenext;　　}p,q,r;　　　　现要将q和r所指结点的先后

有以下程序　　main(　)　　{　inta;charc=10;　　　floatf=100.0;doublex;　　　a=f/=c*=(x=6.5);　　　printf("%d%d%3.1f%3.1f\n",a,c,f

以下叙述中正确的是(　)

以下程序中，for循环体执行的次数是【　】。#define　N　2　　#define　M　N+1　　#define　K　M+1*M/2　　main(　)　　{　inti;　　　　for(i=1;i〈K;i++)　　　　{...}

据“三个代表”思想，我们必须坚持的根本出发点和落脚点是(　)。