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

admin2015-08-13 42

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

若长度为n的线性表采用顺序存储结构，在等概率假设的情况下，删除一个数据元素，需要先依次移动______个数据元素。
在一棵二叉树上第8层的结点数最多是______。
对于如下图所示的二叉树，其后序遍历序列是______。
深度为5的满二叉树中，叶子结点的个数为______。
设一棵完全二叉树共有699个节点，则在该二叉树中的叶子节点数为______。
在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为3种：前序遍历、______遍历和后序遍历。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
下列关于二叉树的叙述中，正确的是

随机试题

Inancienttimesthemostimportantexaminationswerespoken,notwritten.IntheschoolsofancientGreeceandRome,testingus
下述药物中属于助消化药的是
根据以下案情，回答下列问题。甲村为了灌溉A地，与乙村签订书面合同，约定：甲村每年支付乙村4000元，在乙村的水库取水1万立方米；期限为20年。合同签订后，双方办理了权利登记。一年后，甲村将A地发包给丙。后丙将部分承包地转包给丁。在丙将部分承包地转包给
在Windows“附件”中的“记事本”程序创建的文件的默认扩展名是_______。
基本农田以外的耕地超过()公顷的，在建设项日重用时需报国务院批准。
()将计税依据分为若干不同的级距，征收比例随着计税依据金额增加而逐级提高，不同级距的增量部分适用税率不同。
一个花匠正在配制插花，可供配制的花共有苍兰、玫瑰、百合、牡丹、海棠和秋菊6个品种。1件合格的插花必须至少由两种花组成，同时须满足以下条件：①如果有苍兰或海棠，则不能有秋菊②如果有牡丹，则必须有秋菊③如果有玫瑰，则必须有海棠以
李某，退伍军人，退伍后被安置在一个企业工作，不幸的是企业倒闭了，他也随着下岗了。凭着军人的坚强性格，他独自四处奔波，试图通过自己的努力，找一个属于自己的新岗位，重新就业，但是几个月下来，四处碰壁，一无所获，郁闷的李某觉得区区七尺男儿，不能立足社会，在家里也
商业秘密的构成条件不包括(12)。
Whereisthewomanfrom?

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

在一棵二叉树上第8层的结点数最多是______。

对于如下图所示的二叉树，其后序遍历序列是______。

深度为5的满二叉树中，叶子结点的个数为______。

设一棵完全二叉树共有699个节点，则在该二叉树中的叶子节点数为______。

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为3种：前序遍历、______遍历和后序遍历。

某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为

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

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

Inancienttimesthemostimportantexaminationswerespoken,notwritten.IntheschoolsofancientGreeceandRome,testingus

下述药物中属于助消化药的是

在Windows“附件”中的“记事本”程序创建的文件的默认扩展名是_______。

基本农田以外的耕地超过()公顷的，在建设项日重用时需报国务院批准。

()将计税依据分为若干不同的级距，征收比例随着计税依据金额增加而逐级提高，不同级距的增量部分适用税率不同。

商业秘密的构成条件不包括(12)。

Whereisthewomanfrom?