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

admin2021-05-06 44

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(intx)，该函数功能是判定x的所有的约数，并且在函数中调用写函数WriteFile()将结果输出到modi2．txt文件中。例如：x=10的约数为1，2，5，10。
使用VC6打开考生文件夹下的源程序文件modi．cpp，该程序运行时有错，请改正其中错误，使得程序正常运行，并使程序输出的结果为：CTest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／**
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：HelloVisualC++!HelloVisualC++!!注意：错误的语句在／／
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使得程序正常运行，并使程序输出的结果为：Hello注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／*****
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)对文件以追加的方式打开文件。请在注释／／********1********后添加适当的语句。(2)定义m、n为
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请补充程序中的丢失部分，使得程序运行。可以在修改处增加或者删除一条语句。本程序完成以下功能：(1)获得输入的两个数字x1，x2(例如x1=4，x2=2)；
有如下函数模板定义：templateTfunc(Tx,Ty){returnx*x+y*y；}在下列对func的调用中，错误的是()。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
有如下函数定义：voidswap(inta,int&b){intc=a;a=b;b=c;}若执行语句序列intx=0,y=1;swap(x,y);则变量x和y的值分别是

随机试题

无排卵月经的妇女血中缺少
关于CRP的临床意义，下列说法错误的是
人体内发生的病变，必然会反映到体表，面色就是这种体表反映之一。血瘀证患者可见哪些面色
下列关于仲裁程序与民事诉讼程序的说法，错误的是：()
商品房预售的条件之一是：投入的开发建设资金应达到工程建设总投资的一定比例以上，并有确定的()。
项目工程设计阶段，工程造价的计价形式是()。
自愿出口限制与一般进口配额制一样，都是进口国限制进口的一项措施。()
国债的基本功能是弥补财政赤字。()
当使用ifstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为()。
A、Hehassomementalproblems.B、Heistoooldtoknowwhatheisdoing.C、HewantstohaveagoodChristmas.D、Hehasgotinto

最新回复(0)

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

二级C

NCRE全国计算机二级

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

使用VC6打开考生文件夹下的源程序文件modi．cpp，该程序运行时有错，请改正其中错误，使得程序正常运行，并使程序输出的结果为：CTest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／**

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：HelloVisualC++!HelloVisualC++!!注意：错误的语句在／／

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)对文件以追加的方式打开文件。请在注释／／1后添加适当的语句。(2)定义m、n为

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请补充程序中的丢失部分，使得程序运行。可以在修改处增加或者删除一条语句。本程序完成以下功能：(1)获得输入的两个数字x1，x2(例如x1=4，x2=2)；

有如下函数模板定义：templateTfunc(Tx,Ty){returnxx+yy；}在下列对func的调用中，错误的是()。

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

有如下函数定义：voidswap(inta,int&b){intc=a;a=b;b=c;}若执行语句序列intx=0,y=1;swap(x,y);则变量x和y的值分别是

无排卵月经的妇女血中缺少

关于CRP的临床意义，下列说法错误的是

人体内发生的病变，必然会反映到体表，面色就是这种体表反映之一。血瘀证患者可见哪些面色

下列关于仲裁程序与民事诉讼程序的说法，错误的是：()

商品房预售的条件之一是：投入的开发建设资金应达到工程建设总投资的一定比例以上，并有确定的()。

项目工程设计阶段，工程造价的计价形式是()。

自愿出口限制与一般进口配额制一样，都是进口国限制进口的一项措施。()

国债的基本功能是弥补财政赤字。()

当使用ifstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为()。

A、Hehassomementalproblems.B、Heistoooldtoknowwhatheisdoing.C、HewantstohaveagoodChristmas.D、Hehasgotinto

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

二级C

NCRE全国计算机二级

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

使用VC6打开考生文件夹下的源程序文件modi．cpp，该程序运行时有错，请改正其中错误，使得程序正常运行，并使程序输出的结果为：CTest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／**

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：HelloVisualC++!HelloVisualC++!!注意：错误的语句在／／

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)对文件以追加的方式打开文件。请在注释／／********1********后添加适当的语句。(2)定义m、n为

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请补充程序中的丢失部分，使得程序运行。可以在修改处增加或者删除一条语句。本程序完成以下功能：(1)获得输入的两个数字x1，x2(例如x1=4，x2=2)；

有如下函数模板定义：templateTfunc(Tx,Ty){returnx*x+y*y；}在下列对func的调用中，错误的是()。

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

有如下函数定义：voidswap(inta,int&b){intc=a;a=b;b=c;}若执行语句序列intx=0,y=1;swap(x,y);则变量x和y的值分别是

无排卵月经的妇女血中缺少

关于CRP的临床意义，下列说法错误的是

人体内发生的病变，必然会反映到体表，面色就是这种体表反映之一。血瘀证患者可见哪些面色

下列关于仲裁程序与民事诉讼程序的说法，错误的是：()

商品房预售的条件之一是：投入的开发建设资金应达到工程建设总投资的一定比例以上，并有确定的()。

项目工程设计阶段，工程造价的计价形式是()。

自愿出口限制与一般进口配额制一样，都是进口国限制进口的一项措施。()

国债的基本功能是弥补财政赤字。()

当使用ifstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为()。

A、Hehassomementalproblems.B、Heistoooldtoknowwhatheisdoing.C、HewantstohaveagoodChristmas.D、Hehasgotinto

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)对文件以追加的方式打开文件。请在注释／／1后添加适当的语句。(2)定义m、n为

有如下函数模板定义：templateTfunc(Tx,Ty){returnxx+yy；}在下列对func的调用中，错误的是()。