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

admin2020-11-23 95

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定函数MODI1．C中函数fun的功能是：将一个由八进制数字字符组成的字符串转换为与其面值相等的十进制整数。规定输入的字符串最多只能包含5位八进制数字字符。例如，若输入：77777，则输出将是：32767。请改正程序中的错误，使它能得
下列给定程序中，函数fun的功能是：输出M×M整数方阵，然后求两条对角线上元素之和，并作为函数值返回。请改正程序中的错误，使它能得出正确的结果。注意：不得增行或删行，也不得更改程序的结构!试题程序：#inchIde＜stdio．h＞#define
下列给定程序中，函数fun的功能是：比较两个字符串，将长的字符串的首地址作为函数值返回。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件NODll．C中，不要改动main函数，不得增行或删行，也不得更改程序的结构!
在数据库中，数据模型包括数据结构、数据操作和()。
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可有多名职员。则实体部门和职员间的联系是()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。
下列选项中属于面向对象设计方法主要特征的是
某二叉树共有12个结点，其中叶子结点只有1个。则该二义树的深度为(根结点在第1层)

随机试题

骨关节炎的主要症状是
甲与乙素有积怨，得知乙持铁棍向其父挑衅后，便前往乙家滋事。因乙不在家，甲返回途中，从路过的丁家取了一把菜刀藏于身后。乙闻讯赶至并持铁棍打甲，甲即持菜刀与乙对打，砍伤乙左手腕关节(轻伤)，甲也被随后赶至的乙之子丙打伤。甲在住院治疗期间委托其姐向公安机关投案。
期货交易所向会员收取的保证金，不得()。
下列关于证券场内交易的清算与交收规则的说法，错误的是()。
物流系统各环节标准化的一致性是建立物流标准化体系必须体现的要求，是衡量物流系统标准化体系成败的重要标志。
感受性与感觉阈限之间的关系是（）。
学期结束时，班主任都会对学生思想品德的发展变化情况进行评价。这项工作属于()。
下列被称为“经济宪法”的是()。
媒介控制(中国传媒大学，2010年)
WhenFrankDaletookoveraspublisherofLosAngelesHerrald-Examiner,theorganizationhadjustendedaten-yearstrike.There

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在数据库中，数据模型包括数据结构、数据操作和()。

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可有多名职员。则实体部门和职员间的联系是()。

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

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。

下列选项中属于面向对象设计方法主要特征的是

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

骨关节炎的主要症状是

期货交易所向会员收取的保证金，不得()。

下列关于证券场内交易的清算与交收规则的说法，错误的是()。

物流系统各环节标准化的一致性是建立物流标准化体系必须体现的要求，是衡量物流系统标准化体系成败的重要标志。

感受性与感觉阈限之间的关系是（）。

学期结束时，班主任都会对学生思想品德的发展变化情况进行评价。这项工作属于()。

下列被称为“经济宪法”的是()。

媒介控制(中国传媒大学，2010年)

WhenFrankDaletookoveraspublisherofLosAngelesHerrald-Examiner,theorganizationhadjustendedaten-yearstrike.There