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

admin2015-08-13 25

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

若长度为n的线性表采用顺序存储结构，在等概率假设的情况下，删除一个数据元素，需要先依次移动______个数据元素。
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
某二叉树中度为2的节点有18个，则该二叉树中有______个叶子节点。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是______。
SQL语句中进行空值运算时，需要使用到的短语是()。
线性表L=(a1,a2,a3,…ai,…an),下列说法正确的是
已知一棵二叉树的前序遍历为ABDECF，中序遍历为DBEAFC，则对该树进行后序遍历得到的序列为______。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
下列关于二叉树的叙述中，正确的是

随机试题

有关肝细胞的描述哪些正确()
A．肽键B．氢键C．二硫键D．疏水键蛋白质一级结构的维系键主要是
企业为购买股票、债权、基金等根据有关规定存入在证券公司指定银行开立的投资款专户的款项指的是()。
由于社会制度的不同、政治观点的差异，海外旅游者可能对中国的方针政策及国情有误解、不理解，在一些问题上存在分歧。若有人站在敌对立场上进行攻击和诬蔑时，导游人员要()
教育心理科学研究中应用最广、成就最大的一种方法是()。
学生小郑有写日记的习惯，当遇到不愉快的事情时他都会写日记，他觉得写完日记后心里舒服多了，在这里，小郑调节情绪的方法是注意转移法。()
(2010年试题，5)设函数z=z(x，y)，由方程确定．其中，为可微函数，且F2’≠0，则：
某公司欲开发一个智能机器人系统，在架构设计阶段，公司的架构师识别出3个核心质量属性场景。其中“机器人系统主电源断电后，能够在10秒内自动启动备用电源并进行切换，恢复正常运行”主要与(58)质量属性相关，通常可采用(59)架构策略实现该属性；“机器人在正常运
下面描述正确的是(20)。
查有以下两个表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）查询借阅了总编号为"112262"的图书的读者的信息，正确的SQL语句是：

最新回复(0)

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

二级VF

NCRE全国计算机二级

若长度为n的线性表采用顺序存储结构，在等概率假设的情况下，删除一个数据元素，需要先依次移动______个数据元素。

对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。

某二叉树中度为2的节点有18个，则该二叉树中有______个叶子节点。

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

SQL语句中进行空值运算时，需要使用到的短语是()。

线性表L=(a1,a2,a3,…ai,…an),下列说法正确的是

已知一棵二叉树的前序遍历为ABDECF，中序遍历为DBEAFC，则对该树进行后序遍历得到的序列为______。

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

下列关于二叉树的叙述中，正确的是

有关肝细胞的描述哪些正确()

A．肽键B．氢键C．二硫键D．疏水键蛋白质一级结构的维系键主要是

企业为购买股票、债权、基金等根据有关规定存入在证券公司指定银行开立的投资款专户的款项指的是()。

由于社会制度的不同、政治观点的差异，海外旅游者可能对中国的方针政策及国情有误解、不理解，在一些问题上存在分歧。若有人站在敌对立场上进行攻击和诬蔑时，导游人员要()

教育心理科学研究中应用最广、成就最大的一种方法是()。

学生小郑有写日记的习惯，当遇到不愉快的事情时他都会写日记，他觉得写完日记后心里舒服多了，在这里，小郑调节情绪的方法是注意转移法。()

(2010年试题，5)设函数z=z(x，y)，由方程确定．其中，为可微函数，且F2’≠0，则：

下面描述正确的是(20)。

查有以下两个表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）查询借阅了总编号为"112262"的图书的读者的信息，正确的SQL语句是：