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

admin2021-07-09 74

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

选项 A、O(n)
B、O(n²)
C、O(log₂n)
D、O(nlog₂n)

答案C

解析二分查找的最坏情况需要不断的二分直至无法再分。对于有序的线性表，二分查找法只需比较log₂n次。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
有以下程序#include#defineSUB(X,Y)(X+1)*Ymain(){inta=3,b=4;printf("%d\n",SUB(a++,b++));}程序运行后的输出结果是（）。
有以下程序#includemain(){intij，m=1；for(i=1；i0；j--){if(i*j>3)break；m*=i*j；}}printf("m=％d＼n"
以下选项中表示一个合法的常量的是(说明：符号□表示空格)()。
若有以下程序#includemain(){intc;c=13|5;printf("%d\n",c);}则程序的输出结果是
有以下程序#includemain(){inta=7;while(a--);printf("%d\n",a);}程序运行后的输出结果是（）。
给定程序中已建立一个带有头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是：把形参x的值放入一个新结点并插入到链表中，插入后各结点数据域的值仍保持递增有序。请在程序的下划线处填入正确的内容并把下划线删除，使程序得
以下叙述正确的是()。
阅读以下程序#includemain(){IntCase；floatprintF；printf("请输入2个数：")；scanf("％d％f"，&Case，&printF)；printf(
给定程序中，函数fun的功能是：计算x所指数组中N个数的平均值(规定所有数均为正数)，平均值通过形参返回给主函数，将小于平均值且最接近平均值的数作为函数值返回，并在主函数中输出。例如，有10个正数：46、30、32、40、6、17、45、15、48、

随机试题

(2012年)根据利率的风险结构理论，各种债权工具的流动性之所以不同，是因为在价格一定的情况下，它们的()不同。
道路坡度i是指以坡的_______与其_______之比的百分率。
磷脂酰肌醇一4．5一二磷酸可被下列哪一种酶水解成甘油二酯和1，4，5一三磷酸肌醇
某男性患者，55岁，为搬运工，搬运物体时经常发生胸骨后压榨样疼痛，持续数分钟，搬运休息后缓解，有时左肩背部也有疼痛。诊断为稳定型心绞痛。药师应提示患者上述药物的给药方法为
甲女夜晚回家发现家中一片狼藉，意识到家中被盗，便立即报警。派出所派张三、李四二位便衣警察迅速到现场查看。恰逢甲女之夫乙男在此之前到家，见到家中被盗的景象，又闻门外有脚步声，以为是窃贼返回，便拿起一根木棍藏在门后，待张、李二人进门，举棍便打。在张三遭到棍击后
摄影术的发明就是基于生活本身的需要，生活是摄影诞生的原点，是摄影创作永恒的主题。摄影_丁作者也要坚持“镜头朝下”原则，倘若脱离生活，就会使作品缺乏恒久的生命力。但是这并不意味着原原本本地照搬生活，而是要体现出创作者的思想，融入创作者的思考。倡导“镜头朝下”
4，3，8，6，12，12，(　)
Theprodigalsonspenthismoneyextravagantlyandsoonafterhelefthome,hewasreducedtoabeggar.
设a=5，b=10，执行语句c=Int((b—a)*Rnd+a)+1后，c中数值的范围是()。
TravelmedicineinBritainisThemaininterestoftravelcompaniesdealingwithtravelmedicineisto

最新回复(0)

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

二级C语言

NCRE全国计算机二级

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

有以下程序#include#defineSUB(X,Y)(X+1)*Ymain(){inta=3,b=4;printf("%d\n",SUB(a++,b++));}程序运行后的输出结果是（）。

有以下程序#includemain(){intij，m=1；for(i=1；i0；j--){if(ij>3)break；m=i*j；}}printf("m=％d＼n"

以下选项中表示一个合法的常量的是(说明：符号□表示空格)()。

若有以下程序#includemain(){intc;c=13|5;printf("%d\n",c);}则程序的输出结果是

有以下程序#includemain(){inta=7;while(a--);printf("%d\n",a);}程序运行后的输出结果是（）。

以下叙述正确的是()。

阅读以下程序#includemain(){IntCase；floatprintF；printf("请输入2个数：")；scanf("％d％f"，&Case，&printF)；printf(

(2012年)根据利率的风险结构理论，各种债权工具的流动性之所以不同，是因为在价格一定的情况下，它们的()不同。

道路坡度i是指以坡的_与其_之比的百分率。

磷脂酰肌醇一4．5一二磷酸可被下列哪一种酶水解成甘油二酯和1，4，5一三磷酸肌醇

某男性患者，55岁，为搬运工，搬运物体时经常发生胸骨后压榨样疼痛，持续数分钟，搬运休息后缓解，有时左肩背部也有疼痛。诊断为稳定型心绞痛。药师应提示患者上述药物的给药方法为

4，3，8，6，12，12，(　)

Theprodigalsonspenthismoneyextravagantlyandsoonafterhelefthome,hewasreducedtoabeggar.

设a=5，b=10，执行语句c=Int((b—a)*Rnd+a)+1后，c中数值的范围是()。

TravelmedicineinBritainisThemaininterestoftravelcompaniesdealingwithtravelmedicineisto

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

二级C语言

NCRE全国计算机二级

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

有以下程序#include#defineSUB(X,Y)(X+1)*Ymain(){inta=3,b=4;printf("%d\n",SUB(a++,b++));}程序运行后的输出结果是（）。

有以下程序#includemain(){intij，m=1；for(i=1；i0；j--){if(i*j>3)break；m*=i*j；}}printf("m=％d＼n"

以下选项中表示一个合法的常量的是(说明：符号□表示空格)()。

若有以下程序#includemain(){intc;c=13|5;printf("%d\n",c);}则程序的输出结果是

有以下程序#includemain(){inta=7;while(a--);printf("%d\n",a);}程序运行后的输出结果是（）。

以下叙述正确的是()。

阅读以下程序#includemain(){IntCase；floatprintF；printf("请输入2个数：")；scanf("％d％f"，&Case，&printF)；printf(

(2012年)根据利率的风险结构理论，各种债权工具的流动性之所以不同，是因为在价格一定的情况下，它们的()不同。

道路坡度i是指以坡的_______与其_______之比的百分率。

磷脂酰肌醇一4．5一二磷酸可被下列哪一种酶水解成甘油二酯和1，4，5一三磷酸肌醇

某男性患者，55岁，为搬运工，搬运物体时经常发生胸骨后压榨样疼痛，持续数分钟，搬运休息后缓解，有时左肩背部也有疼痛。诊断为稳定型心绞痛。药师应提示患者上述药物的给药方法为

4，3，8，6，12，12，( )

Theprodigalsonspenthismoneyextravagantlyandsoonafterhelefthome,hewasreducedtoabeggar.

设a=5，b=10，执行语句c=Int((b—a)*Rnd+a)+1后，c中数值的范围是()。

TravelmedicineinBritainisThemaininterestoftravelcompaniesdealingwithtravelmedicineisto

有以下程序#includemain(){intij，m=1；for(i=1；i0；j--){if(ij>3)break；m=i*j；}}printf("m=％d＼n"

道路坡度i是指以坡的_与其_之比的百分率。

4，3，8，6，12，12，(　)