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

admin2020-06-29 36

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：numberl=4．8number2=93．6number3=0．9PRODUCT=404．352注意：错误的
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义CMyTime的私有成员函数m_year、m_month类型为int，请在注释∥********1**
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请补充完整程序fun(inti)，使程序完成以下功能：如果i=5，则输出如下5行井号。###############注意：不要
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为
下列链表中，其逻辑结构属于非线性结构的是
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为
使用VC6打开考生文件夹下的源程序文件modi2．epp。阅读下列函数说明和代码，实现函数sort(intA[]，intn)，用选择排序法把数组从大到小排序。提示：选择排序法的思想是：(1)反复从还未排好的那部分线性表中选择出关键字最小的节点；

随机试题

我国机关办公环境所体现的文化韵味是
“厦门街的雨巷走了二十年与记忆等长”一句出自()。
A、 B、 C、 D、 D
下列哪项与动脉血氧含量无关
谷类的第一限制氨基酸是
某化工生产设备安装工程项目，采用解体安装方法进行施工。该项目采用公开招标方式，某机电安装工程公司通过投标取得了该项目的总承包施工任务。为了控制分包商的施工质量，业主分别与总承包方和分包方签订了工程施工总承包合同和分包合同。在合同履行过程中发生了以
对仲裁司法监督的实现方式主要是()。
【2016．广东广州】当前我国基础教学课程体系实行三级课程管理，即()。
A、Becausetherewerenotenoughstudentsenrolledinmorethanoneuniversity.B、BecauseOxfordandCambridgewerethemostimpo
Entertheinformationage.Informationistherawmaterialformanyofthebusinessactivities【62】thisnewera,justasironand

最新回复(0)

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

二级C

NCRE全国计算机二级

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

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

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请补充完整程序fun(inti)，使程序完成以下功能：如果i=5，则输出如下5行井号。###############注意：不要

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

下列链表中，其逻辑结构属于非线性结构的是

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

我国机关办公环境所体现的文化韵味是

“厦门街的雨巷走了二十年与记忆等长”一句出自()。

A、 B、 C、 D、 D

下列哪项与动脉血氧含量无关

谷类的第一限制氨基酸是

对仲裁司法监督的实现方式主要是()。

【2016．广东广州】当前我国基础教学课程体系实行三级课程管理，即()。

A、Becausetherewerenotenoughstudentsenrolledinmorethanoneuniversity.B、BecauseOxfordandCambridgewerethemostimpo

Entertheinformationage.Informationistherawmaterialformanyofthebusinessactivities【62】thisnewera,justasironand

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

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。