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

admin2015-08-07 69

问题在长度为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/9MBp777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

关于视图和查询，以下叙述正确的是(　　)。
软件设计中划分模块的一个准则是(　　)。
数据库设计过程不包括
利用类设计器创建的类总是保存在类库文件中，类库文件的默认扩展名是
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中指定查询条件的短语是
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。
算法的时间复杂度是指

随机试题

Excuseme,butitistimetohaveyourtemperature______.
对乙型肝炎病毒感染有保护预防作用表示乙肝有急性活动
滑胎之血瘀证，治疗宜选
某房地产开发公司在销售中被查出大量欺诈消费者的事实。下列哪些情形中，买受人可以请求该公司返还已付购房款及利息、赔偿损失，并可以请求该公司承担不超过已付购房款一倍的赔偿责任?(2009—卷三—58，多)
承包人在索赔报告中提出设备费的索赔包括(　　)。
甲公司于2003年10月25日接到银行通知；向该银行的借款已逾期，银行已向法院起诉，要求归还本息250、万元，另支付逾期罚息20万元。至2003年12月31日法院尚未作出判决。对于此诉讼，甲公司预计除需偿还全部本息外，有70%的可能性还需支付罚息10万-1
华天公司2×16年、2×17年分别以450万元和110万元的价格从股票市场购入A、B两支以交易为目的的股票，两只股票市价一直高于购入成本。公司采用成本与市价孰低法对购入股票进行计量。公司从2×18年起对其以交易为目的购入的股票由成本与市价孰低计量改为公允价
UrbanizationUntilrelativelyrecently,thevastmajorityofhumanbeingslivedanddiedwithouteverseeingacity.Thefir
Thatexperiencesinfluencesubsequentbehaviourisevidenceofanobviousbutneverthelessremarkableactivitycalledrememberin
TakingEarlyRetirementMayRetireMemory,TooThetwoeconomistscalltheirpaper"MentalRetirement",andtheirargumenth

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

关于视图和查询，以下叙述正确的是( )。

软件设计中划分模块的一个准则是( )。

数据库设计过程不包括

利用类设计器创建的类总是保存在类库文件中，类库文件的默认扩展名是

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中指定查询条件的短语是

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

算法的时间复杂度是指

Excuseme,butitistimetohaveyourtemperature______.

对乙型肝炎病毒感染有保护预防作用表示乙肝有急性活动

滑胎之血瘀证，治疗宜选

某房地产开发公司在销售中被查出大量欺诈消费者的事实。下列哪些情形中，买受人可以请求该公司返还已付购房款及利息、赔偿损失，并可以请求该公司承担不超过已付购房款一倍的赔偿责任?(2009—卷三—58，多)

承包人在索赔报告中提出设备费的索赔包括( )。

UrbanizationUntilrelativelyrecently,thevastmajorityofhumanbeingslivedanddiedwithouteverseeingacity.Thefir

Thatexperiencesinfluencesubsequentbehaviourisevidenceofanobviousbutneverthelessremarkableactivitycalledrememberin

TakingEarlyRetirementMayRetireMemory,TooThetwoeconomistscalltheirpaper"MentalRetirement",andtheirargumenth

关于视图和查询，以下叙述正确的是(　　)。

软件设计中划分模块的一个准则是(　　)。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

承包人在索赔报告中提出设备费的索赔包括(　　)。