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

admin2019-08-01 22

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

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

答案C

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：将素
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文件。按照参考样式“word参考样
李老师制作完成了一个带有动画效果的PowerPoint教案，她希望在课堂上可以按照自己讲课的节奏自动播放，最优的操作方法是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在请按照如下需
某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个4口的路由器，路由器再连接4台计算机实现上网的共享，这种家庭网络的拓扑结构为：
度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
结构化程序设计中，下面对goto语句使用描述正确的是
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

随机试题

患者男，23岁。因首次出现少语、少动、进食少半个月，加重3天入院。既往体健。患者在半个月前与女友分手后缓慢起病，讲话少，不主动与家人讲话，活动减少，基本不出门，有时见患者在自己房间里发呆，进食量比以前减少。近3天来，患者病情加重，不语不动不进食而被家人送入
既能祛风解表，炒炭又可止血的药物是()
小儿体格发育正常的主要鉴别指标是()
某高速公路上的一座跨越非通航河道的桥梁，洪水期有大漂浮物通过。该桥的计算水位为2．5m(大沽高程)，支座高度为0．20m，试问：该桥的梁底最小高程(m)，应为下列何项数值?
下列选项中，不属于流动资金贷款采用贷款人受托支付方式情形的是（）。
实现反射活动的神经结构称为()。
真正的开拓型人才，不但工作时间内基本满负荷，而且业余时间内的工作效率更高，并且在紧张阶段还要占去一定的正常休息时间，而淘汰型人才不但不利用业余时间学习研究问题，而且正常工作时间也利用得少，不能产生对社会有益的价值效应。区别之大，何其明显。这段话主要说明了(
2016年，某省完成邮政通信业务总量6886．15亿元，同比增长56．6％，增幅比上年提高27．4个百分点。其中，完成邮政业务总量1879．99亿元，增长53．0％，增幅提高11．0个百分点；完成通信业务总量5006．16亿元，增长58．0％，增幅提高3
“创新”作为严格的经济学概念，特指企业以新产品、新服务、新市场、新的管理和商业模式获取利润的行为。根据上述定义，下列不属于经济学概念中的创新的是：
Itwasnotlongbeforeanotherdozenmencamecrowdingintotheroom,twoamongthem________head-to-toeinfullceremonialdress

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

李老师制作完成了一个带有动画效果的PowerPoint教案，她希望在课堂上可以按照自己讲课的节奏自动播放，最优的操作方法是()。

某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个4口的路由器，路由器再连接4台计算机实现上网的共享，这种家庭网络的拓扑结构为：

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

结构化程序设计中，下面对goto语句使用描述正确的是

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

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

既能祛风解表，炒炭又可止血的药物是()

小儿体格发育正常的主要鉴别指标是()

某高速公路上的一座跨越非通航河道的桥梁，洪水期有大漂浮物通过。该桥的计算水位为2．5m(大沽高程)，支座高度为0．20m，试问：该桥的梁底最小高程(m)，应为下列何项数值?

下列选项中，不属于流动资金贷款采用贷款人受托支付方式情形的是（）。

实现反射活动的神经结构称为()。

“创新”作为严格的经济学概念，特指企业以新产品、新服务、新市场、新的管理和商业模式获取利润的行为。根据上述定义，下列不属于经济学概念中的创新的是：

Itwasnotlongbeforeanotherdozenmencamecrowdingintotheroom,twoamongthem________head-to-toeinfullceremonialdress