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

admin2021-02-22 17

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
下列叙述中正确的是
在快速排序法中，每经过一次数据交换(或移动)后
下列运算符函数中肯定不属于类FunNumber的成员函数的是()。
下面不属于软件测试实施步骤的是
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：
下列有关运算符重载的叙述中，正确的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含一个源程序文件main．cpp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。

随机试题

施工安全管理控制必须有(　　)。
人防工程结构的(　　)是其防护能力的主要指标。
按()分类，可以将商标分为商品商标、服务商标、集体商标和证明商标。
下列关于以公允价值计量且其变动计入当期损益的金融负债的说法正确的有()。
一个学生怕狗，我们可以让他选看狗的图片、电影，再让他远远观看拴住的狗，让他走近；最后让他摸狗、抱起狗，从而消除他对狗的恐惧。这种心理辅导方法是()
解放思想的目的和归宿是()。
首次对新民主主义革命总路线作了完整概括的著作是()。
ea-b
程序语言可分成低级语言和高级语言两大类。与高级语言相比，用低级语言开发的程序，其(39)，但在(40)的场合还经常或部分地使用低级语言。在低级语言中，汇编语言与机器语言十分接近，它使用了(41)来提高程序的可读性。高级语言有许多种类，其中PROLOG是一种
Advancesininterfaces—thephysicalwaywereactwithcomputers—andothertechniquesofcontrollingcomputerswillsupplementth

最新回复(0)

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

二级C

NCRE全国计算机二级

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

下列叙述中正确的是

在快速排序法中，每经过一次数据交换(或移动)后

下列运算符函数中肯定不属于类FunNumber的成员函数的是()。

下面不属于软件测试实施步骤的是

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“／／ERRORfound”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：

下列有关运算符重载的叙述中，正确的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含一个源程序文件main．cpp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERRORfound”下的语句行有错误，请加以改正。

施工安全管理控制必须有(　　)。

人防工程结构的(　　)是其防护能力的主要指标。

按()分类，可以将商标分为商品商标、服务商标、集体商标和证明商标。

下列关于以公允价值计量且其变动计入当期损益的金融负债的说法正确的有()。

一个学生怕狗，我们可以让他选看狗的图片、电影，再让他远远观看拴住的狗，让他走近；最后让他摸狗、抱起狗，从而消除他对狗的恐惧。这种心理辅导方法是()

解放思想的目的和归宿是()。

首次对新民主主义革命总路线作了完整概括的著作是()。

ea-b

Advancesininterfaces—thephysicalwaywereactwithcomputers—andothertechniquesofcontrollingcomputerswillsupplementth

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

二级C

NCRE全国计算机二级

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

下列叙述中正确的是

在快速排序法中，每经过一次数据交换(或移动)后

下列运算符函数中肯定不属于类FunNumber的成员函数的是()。

下面不属于软件测试实施步骤的是

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：

下列有关运算符重载的叙述中，正确的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含一个源程序文件main．cpp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。

施工安全管理控制必须有( )。

人防工程结构的( )是其防护能力的主要指标。

按()分类，可以将商标分为商品商标、服务商标、集体商标和证明商标。

下列关于以公允价值计量且其变动计入当期损益的金融负债的说法正确的有()。

一个学生怕狗，我们可以让他选看狗的图片、电影，再让他远远观看拴住的狗，让他走近；最后让他摸狗、抱起狗，从而消除他对狗的恐惧。这种心理辅导方法是()

解放思想的目的和归宿是()。

首次对新民主主义革命总路线作了完整概括的著作是()。

ea-b

Advancesininterfaces—thephysicalwaywereactwithcomputers—andothertechniquesofcontrollingcomputerswillsupplementth

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“／／ERRORfound”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含一个源程序文件main．cpp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERRORfound”下的语句行有错误，请加以改正。

施工安全管理控制必须有(　　)。

人防工程结构的(　　)是其防护能力的主要指标。