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

admin2021-02-22 33

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

数据的存储结构是指
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
定义学生选修课程的关系模式为SC(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式SC的主键是
用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了多个类，但类不能达到输出要求，按照定义的输出修改函数，使得输出如下：TestClass311estClass2TestClass1其中定义的类并不完整
辱算符函数调用格式的表达式“y／x++”与表达式“y．operator／(operator++(x，0))”的含义相同，由此可看出()。
请打开考生文件夹下的解决方案文件proj3，其中包含主程序文件main．cpp和用户定义的头文件Array．h，整个程序包含有类Array的定义和主函数main的定义。请把主程序文件中的Array类的成员函数Contrary()的定义补充完整，经补充后运
请打开考生文件夹下的解决方案文件proj3，此工程包含一个源程序文件proj3．cpp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象myArray中，然后对整数序列按非递减排序，最后由函数writeToFile选择
使用VC6打开考生文件夹下的源程序文件modi3．cpp。请完成以下部分，实现在屏幕上输出为：TestClass3TestClass2这个程序需要修改的部分，请按照以下部分实现。(1)类TestClass0不能被实例
已知Value是一个类，Value是Value的一个对象。下列以非成员函数形式重载的运算符函数原形中，正确的是()。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。

随机试题

主要分布于枕部及耳廓背面上部皮肤的神经是()。
在保证资金正常需要的情况下，再适当地留有一定的保险储备量，这是()
《素问.五藏生成篇》说“多食咸”可致
以下因素不会诱发期前收缩的是
冒充军人招摇撞骗罪与诈骗罪的比较。
投标报价是以开拓市场，积累经验，向后续投标项目发展为目标，是国际工程投标报价策略中______。
下列关于统一法人制组织架构的说法中，有误的是()。
某外国游客晚餐后回到房间，发现其放在床上的手提摄像机不翼而飞，赶紧报告导游。此时，导游应采取的措施有()。
下列属于劳动合同必备条款的是()。
Ifeltlike______tohim,"Don’tbesuchacomplainerallthetime."

最新回复(0)

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

二级C

NCRE全国计算机二级

数据的存储结构是指

设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

定义学生选修课程的关系模式为SC(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式SC的主键是

用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了多个类，但类不能达到输出要求，按照定义的输出修改函数，使得输出如下：TestClass311estClass2TestClass1其中定义的类并不完整

辱算符函数调用格式的表达式“y／x++”与表达式“y．operator／(operator++(x，0))”的含义相同，由此可看出()。

请打开考生文件夹下的解决方案文件proj3，其中包含主程序文件main．cpp和用户定义的头文件Array．h，整个程序包含有类Array的定义和主函数main的定义。请把主程序文件中的Array类的成员函数Contrary()的定义补充完整，经补充后运

请打开考生文件夹下的解决方案文件proj3，此工程包含一个源程序文件proj3．cpp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象myArray中，然后对整数序列按非递减排序，最后由函数writeToFile选择

使用VC6打开考生文件夹下的源程序文件modi3．cpp。请完成以下部分，实现在屏幕上输出为：TestClass3TestClass2这个程序需要修改的部分，请按照以下部分实现。(1)类TestClass0不能被实例

已知Value是一个类，Value是Value的一个对象。下列以非成员函数形式重载的运算符函数原形中，正确的是()。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。

主要分布于枕部及耳廓背面上部皮肤的神经是()。

在保证资金正常需要的情况下，再适当地留有一定的保险储备量，这是()

《素问.五藏生成篇》说“多食咸”可致

以下因素不会诱发期前收缩的是

冒充军人招摇撞骗罪与诈骗罪的比较。

投标报价是以开拓市场，积累经验，向后续投标项目发展为目标，是国际工程投标报价策略中______。

下列关于统一法人制组织架构的说法中，有误的是()。

某外国游客晚餐后回到房间，发现其放在床上的手提摄像机不翼而飞，赶紧报告导游。此时，导游应采取的措施有()。

下列属于劳动合同必备条款的是()。

Ifeltlike______tohim,"Don’tbesuchacomplainerallthetime."