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

admin2022-06-24 49

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有以下程序#includevoidsp(int*a){intb=2：*a=*a*2：printf("％d，"，*a)；a=&b；*a=*a*2；printf("％d
有以下程序#include＜stdio.h＞inta=1,b=2;voidfun1(inta,intb){printf(“%d%d”,a,b);}voidfun2(){a=3;b=4;}main(){fun1
若有定义typedefcharT[10]；T*a；上述定义中a的类型与下面选项中完全相同的是
数字字符0的ASCII值为48，若有以下程序，程序运行后的输出结果是main(){chara=’1’，b=’2’；printf("％c，"，b++)；printf("％d＼n"，b-a)；}
下列函数的功能是voidfun(char*a，char*b){while((*b=*a)!=’＼0’){a++；b++；}}
程序调试的任务是
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编函数fun，其功能是将一个数字字符串转换成与其面值相同的长整型整数。可调用strlen函数求字符串的长度。例如：在键盘输入字符串
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：统计形参s所指的字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。例如，
算法的时间复杂度是指()。

随机试题

下列关于电子线的射程的说法正确的是
下颌双尖牙拔除术采用
银杏发碳
港航工程配制混凝土的基本要求有()。
①一幅地图，一张照片，一个动作，如果要通过电报或电话让对方了解，那是太不容易了。即便你有很强的表达能力，也很难说得清、道得周全。如果有这样一种通信方式，它能把写在纸上的字，以及活动的或静止的画面、景物从千里之外传送到你的面前，那你不就成了“千里眼”了吗?图
【2015．河南邓州】电影是使一系列静止的拷贝画面连贯起来，前一幅画面的印象还没消失，下一幅画面又出现在视觉中，使观众在银幕上看到活动的人物、车辆等场景，这是利用了()。
党对公安机关组织领导的实现途径是()。
(2012联考57)在自然界中，组成强子的夸克之间趋向于强作用力的平衡，要想彻底地打破这种平衡，用目前的高能加速器还不足以实现。在原子中，运动中的电子总是尽可能处于能量最低状态。在生物运动中，生物体内的各种运动也具有平衡的趋向，维持代谢的平衡是生命能够存在
Aperson’shomeisasmuchareflectionofhispersonalityastheclotheshewears,thefoodheeatsandthefriendswithwhomh
Forthispart,youareallowed30minutestowriteashortessayentitledTheWaysofSpendingSummerVacation.Youshouldwrite

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下程序#includevoidsp(inta){intb=2：a=a2：printf("％d，"，a)；a=&b；a=a2；printf("％d

有以下程序#include＜stdio.h＞inta=1,b=2;voidfun1(inta,intb){printf(“%d%d”,a,b);}voidfun2(){a=3;b=4;}main(){fun1

若有定义typedefcharT[10]；T*a；上述定义中a的类型与下面选项中完全相同的是

数字字符0的ASCII值为48，若有以下程序，程序运行后的输出结果是main(){chara=’1’，b=’2’；printf("％c，"，b++)；printf("％d＼n"，b-a)；}

下列函数的功能是voidfun(chara，charb){while((b=a)!=’＼0’){a++；b++；}}

程序调试的任务是

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

算法的时间复杂度是指()。

下列关于电子线的射程的说法正确的是

下颌双尖牙拔除术采用

银杏发碳

港航工程配制混凝土的基本要求有()。

【2015．河南邓州】电影是使一系列静止的拷贝画面连贯起来，前一幅画面的印象还没消失，下一幅画面又出现在视觉中，使观众在银幕上看到活动的人物、车辆等场景，这是利用了()。

党对公安机关组织领导的实现途径是()。

Aperson’shomeisasmuchareflectionofhispersonalityastheclotheshewears,thefoodheeatsandthefriendswithwhomh

Forthispart,youareallowed30minutestowriteashortessayentitledTheWaysofSpendingSummerVacation.Youshouldwrite

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

二级C语言

NCRE全国计算机二级

若有以下程序#includevoidsp(int*a){intb=2：*a=*a*2：printf("％d，"，*a)；a=&b；*a=*a*2；printf("％d

有以下程序#include＜stdio.h＞inta=1,b=2;voidfun1(inta,intb){printf(“%d%d”,a,b);}voidfun2(){a=3;b=4;}main(){fun1

若有定义typedefcharT[10]；T*a；上述定义中a的类型与下面选项中完全相同的是

数字字符0的ASCII值为48，若有以下程序，程序运行后的输出结果是main(){chara=’1’，b=’2’；printf("％c，"，b++)；printf("％d＼n"，b-a)；}

下列函数的功能是voidfun(char*a，char*b){while((*b=*a)!=’＼0’){a++；b++；}}

程序调试的任务是

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

算法的时间复杂度是指()。

下列关于电子线的射程的说法正确的是

下颌双尖牙拔除术采用

银杏发碳

港航工程配制混凝土的基本要求有()。

【2015．河南邓州】电影是使一系列静止的拷贝画面连贯起来，前一幅画面的印象还没消失，下一幅画面又出现在视觉中，使观众在银幕上看到活动的人物、车辆等场景，这是利用了()。

党对公安机关组织领导的实现途径是()。

Aperson’shomeisasmuchareflectionofhispersonalityastheclotheshewears,thefoodheeatsandthefriendswithwhomh

Forthispart,youareallowed30minutestowriteashortessayentitledTheWaysofSpendingSummerVacation.Youshouldwrite

若有以下程序#includevoidsp(inta){intb=2：a=a2：printf("％d，"，a)；a=&b；a=a2；printf("％d

下列函数的功能是voidfun(chara，charb){while((b=a)!=’＼0’){a++；b++；}}