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

admin2009-01-15 64

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

选项

答案log₂n

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若有以下程序段structst{intn；structst*next；}；structsta[3]={5，＆a[1]，7，&a[2]，9，’＼0’}，*p；p=&a[0]；则以下选项中值为6的表达式是
以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零)#includemain(){FILE*fp；longnum=O：fp=fopen(“fname．dat","r”
有以下程序#includemain(){inta=0,b=0;/*给a赋值a=10;b=20;给b赋值*/printf("a+b=%d\n",a+b);/*输出计算结果*/}程序运行后的输出结果是
有以下程序main(){chara=’H’；a=(a＞=’A’&&a＜=’Z’)?(a+32)：a；printf("％c＼n"，a)；}程序运行后的输出结果是
有下列程序：#includevoidfun(int*a，intn)／*fun函数的功能是将a所指数组元素从大到小排序*／{intt，i，j；for(i=0；i
以下针对全局变量的叙述中错误的是()。
请编写函数fun，函数的功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，字符串数组中的M个字符串为AAAABBBBBBBCC则合并后的字符串的内容应是：A
请编写一个函数fun，它的功能是：比较两个字符串的长度，（不得调用C语言提供的求字符串长度的函数），函数返回较长的字符串。若两个字符串长度相同，则返回第一个字符串。例如，输入beijingshanghai（为回车键），函数将返回shangha
有以下程序(strcat函数用以连接两个字符串)：#include#includemain(){chara[20]="ABCD＼0EFG＼0"，b[]="UK"；strcat(a，b)；
在软件生产过程中，需求信息的来源是()。

随机试题

消痰软坚的药物是宣肺祛痰的药物是
脂肪酸合成的原料乙酰CoA从线粒体转移至胞液的途径是
脱证神昏者忌用
商业银行风险监测的具体内容包括（）
某旅行社与航空公司、出租汽车公司合作，采用代购机票、免费机场接送的营销方法吸引更多的客户。该旅行社采用的战略是()。
周末上级领导要来你单位视察卫生情况，领导让你负责安排接待。你怎么办?
人体的初级机体感觉区位于大脑皮层的部位是
FlowersfortheDeadSinceflowerssymbolizenewlife,itmayseeminappropriatetohavethematfunerals.Yetpeopleinma
AmericanhopesthatpressurefromtheUSwillforceJapantosuddenlydismantleitstradebarriersarealmostcertaintoevapora
A、Itisadouble-edgedsword.B、Itisafeatureofagivenculture.C、Itisauniquegiftofhumanbeings.D、Itisaresultofb

最新回复(0)

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

二级C

NCRE全国计算机二级

若有以下程序段structst{intn；structstnext；}；structsta[3]={5，＆a[1]，7，&a[2]，9，’＼0’}，p；p=&a[0]；则以下选项中值为6的表达式是

以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零)#includemain(){FILE*fp；longnum=O：fp=fopen(“fname．dat","r”

有以下程序#includemain(){inta=0,b=0;/给a赋值a=10;b=20;给b赋值/printf("a+b=%d\n",a+b);/输出计算结果/}程序运行后的输出结果是

有以下程序main(){chara=’H’；a=(a＞=’A’&&a＜=’Z’)?(a+32)：a；printf("％c＼n"，a)；}程序运行后的输出结果是

有下列程序：#includevoidfun(inta，intn)／fun函数的功能是将a所指数组元素从大到小排序*／{intt，i，j；for(i=0；i

以下针对全局变量的叙述中错误的是()。

请编写函数fun，函数的功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，字符串数组中的M个字符串为AAAABBBBBBBCC则合并后的字符串的内容应是：A

有以下程序(strcat函数用以连接两个字符串)：#include#includemain(){chara[20]="ABCD＼0EFG＼0"，b[]="UK"；strcat(a，b)；

在软件生产过程中，需求信息的来源是()。

消痰软坚的药物是宣肺祛痰的药物是

脂肪酸合成的原料乙酰CoA从线粒体转移至胞液的途径是

脱证神昏者忌用

商业银行风险监测的具体内容包括（）

某旅行社与航空公司、出租汽车公司合作，采用代购机票、免费机场接送的营销方法吸引更多的客户。该旅行社采用的战略是()。

周末上级领导要来你单位视察卫生情况，领导让你负责安排接待。你怎么办?

人体的初级机体感觉区位于大脑皮层的部位是

FlowersfortheDeadSinceflowerssymbolizenewlife,itmayseeminappropriatetohavethematfunerals.Yetpeopleinma

AmericanhopesthatpressurefromtheUSwillforceJapantosuddenlydismantleitstradebarriersarealmostcertaintoevapora

A、Itisadouble-edgedsword.B、Itisafeatureofagivenculture.C、Itisauniquegiftofhumanbeings.D、Itisaresultofb

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

二级C

NCRE全国计算机二级

若有以下程序段structst{intn；structst*next；}；structsta[3]={5，＆a[1]，7，&a[2]，9，’＼0’}，*p；p=&a[0]；则以下选项中值为6的表达式是

以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零)#includemain(){FILE*fp；longnum=O：fp=fopen(“fname．dat","r”

有以下程序#includemain(){inta=0,b=0;/*给a赋值a=10;b=20;给b赋值*/printf("a+b=%d\n",a+b);/*输出计算结果*/}程序运行后的输出结果是

有以下程序main(){chara=’H’；a=(a＞=’A’&&a＜=’Z’)?(a+32)：a；printf("％c＼n"，a)；}程序运行后的输出结果是

有下列程序：#includevoidfun(int*a，intn)／*fun函数的功能是将a所指数组元素从大到小排序*／{intt，i，j；for(i=0；i

以下针对全局变量的叙述中错误的是()。

请编写函数fun，函数的功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，字符串数组中的M个字符串为AAAABBBBBBBCC则合并后的字符串的内容应是：A

有以下程序(strcat函数用以连接两个字符串)：#include#includemain(){chara[20]="ABCD＼0EFG＼0"，b[]="UK"；strcat(a，b)；

在软件生产过程中，需求信息的来源是()。

消痰软坚的药物是宣肺祛痰的药物是

脂肪酸合成的原料乙酰CoA从线粒体转移至胞液的途径是

脱证神昏者忌用

商业银行风险监测的具体内容包括（）

某旅行社与航空公司、出租汽车公司合作，采用代购机票、免费机场接送的营销方法吸引更多的客户。该旅行社采用的战略是()。

周末上级领导要来你单位视察卫生情况，领导让你负责安排接待。你怎么办?

人体的初级机体感觉区位于大脑皮层的部位是

FlowersfortheDeadSinceflowerssymbolizenewlife,itmayseeminappropriatetohavethematfunerals.Yetpeopleinma

AmericanhopesthatpressurefromtheUSwillforceJapantosuddenlydismantleitstradebarriersarealmostcertaintoevapora

A、Itisadouble-edgedsword.B、Itisafeatureofagivenculture.C、Itisauniquegiftofhumanbeings.D、Itisaresultofb

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

若有以下程序段structst{intn；structstnext；}；structsta[3]={5，＆a[1]，7，&a[2]，9，’＼0’}，p；p=&a[0]；则以下选项中值为6的表达式是

有以下程序#includemain(){inta=0,b=0;/给a赋值a=10;b=20;给b赋值/printf("a+b=%d\n",a+b);/输出计算结果/}程序运行后的输出结果是

有下列程序：#includevoidfun(inta，intn)／fun函数的功能是将a所指数组元素从大到小排序*／{intt，i，j；for(i=0；i