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

admin2021-05-06 55

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(intx)，该函数功能是判定x的所有的约数，并且在函数中调用写函数WriteFile()将结果输出到modi2．txt文件中。例如：x=10的约数为1，2，5，10。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(I)定义CMyTime的私有成员函数m_year、m_month类型为int，请在注释／／********
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成以下两个函数：(1)funl(intn)；求出n的阶乘，必须使用递归调用。(2)fun2(intn)；求出n的阶乘，不能使用递归调用。如果n小于1则返回0。
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：number1=4．8number2=93．6number3=0．9PRODUCT=404．352
用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按照要求完成下列操作，将类的定义补充完整。在屏幕和程序modi3．txt文件中输出以下结果：HelloTest出现异常情况其中定义的类并不
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成CMyClass的构造函数，请改正注释／／********1********后的错误。(2)
请打开考生文件夹下的解决方案文件proj3，其中包含主程序文件main．cpp和用户定义的头文件Array．h，整个程序包含有XArray类的定义和main主函数的定义。请把主程序文件中的XArray类的成员函数sum()的定义补充完整，补充的内容填写在
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
模板对类型的参数化提供了很好的支持，因此()。

随机试题

下列哪项可导致血清总蛋白增高
坚龙胆的主产地为
2013年6月16日13时20分左右，C钢铁集团有限责任公司大型轧钢厂发生机械伤害事故，造成1人死亡，直接经济损失约80万元。2013年6月16日7时30分，夜班调度值班长张某交班时，告诉白班调度值班长唐某说：“线材生产线打包机的2号线和4号线工作卡线，
对装运出口易腐烂变质食品的船舱和集装箱，承运人或者装箱单位必须在()申请检验。
企业使用或销售的存货的成本计算方法,可以在先进先出法、后进先出法、加权平均法、个别计价法中选用一种。计价方法一经选用,不得随意变更。()
在金本位制度下，各国货币汇率的决定基础是()。
阅读以下文字，完成下面问题近日接连见诸报端的两件新闻，引发人们再次热烈地讨论一个困扰国人上百年的老话题：处于现代化过程中的我们，如何看待传统。第一件新闻是：一项调查显示，92％的受访者认为，中秋节是中国的传统节日，应该延续下来；高达86％的人认为
唐朝的诉讼制度主要规定在()
percapitaGNP
Justhowdoesapersonarriveatanideaofthekindofpersonthatheis?Hedevelopsthis(1)_____ofselfthroughagraduala

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(intx)，该函数功能是判定x的所有的约数，并且在函数中调用写函数WriteFile()将结果输出到modi2．txt文件中。例如：x=10的约数为1，2，5，10。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(I)定义CMyTime的私有成员函数m_year、m_month类型为int，请在注释／／********

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成以下两个函数：(1)funl(intn)；求出n的阶乘，必须使用递归调用。(2)fun2(intn)；求出n的阶乘，不能使用递归调用。如果n小于1则返回0。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：number1=4．8number2=93．6number3=0．9PRODUCT=404．352

用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按照要求完成下列操作，将类的定义补充完整。在屏幕和程序modi3．txt文件中输出以下结果：HelloTest出现异常情况其中定义的类并不

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成CMyClass的构造函数，请改正注释／／********1********后的错误。(2)

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

模板对类型的参数化提供了很好的支持，因此()。

下列哪项可导致血清总蛋白增高

坚龙胆的主产地为

对装运出口易腐烂变质食品的船舱和集装箱，承运人或者装箱单位必须在()申请检验。

企业使用或销售的存货的成本计算方法,可以在先进先出法、后进先出法、加权平均法、个别计价法中选用一种。计价方法一经选用,不得随意变更。()

在金本位制度下，各国货币汇率的决定基础是()。

唐朝的诉讼制度主要规定在()

percapitaGNP

Justhowdoesapersonarriveatanideaofthekindofpersonthatheis?Hedevelopsthis(1)_____ofselfthroughagraduala

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成CMyClass的构造函数，请改正注释／／1后的错误。(2)