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

admin2020-10-28 45

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请
小方正在为本部门报考会计职称的考生准备相关通知及准考证，利用考生文件夹下提供的相关素材，按下列要求帮助他完成文档的编排。打开考生文件夹下的文档“Word素材．docx”，将其另存为“Word．docx”，以下所有的操作均基于此文件，否则不得分。
在PowerPoint中可以通过分节来组织演示文稿中的幻灯片，在幻灯片浏览视图中选中一节中所有幻灯片的最优方法是()。
下列序列中不满足堆条件的是()。
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEF。该完全二叉树的前序遍历序列为()
刘猛是某出版社的一名编辑，他的好朋友李杰发给他一篇科普文章(文章存放在“Word素材文件．docx”中)，请他帮忙进行排版。假如你是刘猛，请按照如下要求帮助李杰完成相关排版工作：在标题“参考文献”下方，为文档插入书目，样式为“APA第五版”，书目中文献
下面对“类一对象”主要特征描述正确的是()
下列关于计算机病毒的叙述中，正确的是()。

随机试题

舌下腺小管开口于舌下腺大管开口于
Ifyouweretobeginanewjobtomorrow,youwouldbringwithyousomebasicstrengthsandweaknesses.Successor【61】inyourwor
慢性肾小球肾炎进入慢性肾衰竭的患者合并高血压时，其饮食宜用
未满多大年龄者，不得参与放射工作
下列哪种物质属于被动免疫制剂
根据《建设工程安全生产条例》，施工单位在使用承租的机械设备和施工机具及配件的，由______共同进行验收。
中国金融期货交易所的全面结算会员()。
A上市公司于2010年5月向中国证监会提出增发股票的申请，根据《发行管理办法》规定，下列各项中，不符合上市公司增发股票条件的是()。
Foryears,astronomersstruggledtocalculatetheageoftheuniverse.
HMSBelfastisacruiser.ShewaslaunchedinMarch1938andservedthroughouttheSecondWorldWar,playingaleadingpartint

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在PowerPoint中可以通过分节来组织演示文稿中的幻灯片，在幻灯片浏览视图中选中一节中所有幻灯片的最优方法是()。

下列序列中不满足堆条件的是()。

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEF。该完全二叉树的前序遍历序列为()

下面对“类一对象”主要特征描述正确的是()

下列关于计算机病毒的叙述中，正确的是()。

舌下腺小管开口于舌下腺大管开口于

Ifyouweretobeginanewjobtomorrow,youwouldbringwithyousomebasicstrengthsandweaknesses.Successor【61】inyourwor

慢性肾小球肾炎进入慢性肾衰竭的患者合并高血压时，其饮食宜用

未满多大年龄者，不得参与放射工作

下列哪种物质属于被动免疫制剂

根据《建设工程安全生产条例》，施工单位在使用承租的机械设备和施工机具及配件的，由______共同进行验收。

中国金融期货交易所的全面结算会员()。

A上市公司于2010年5月向中国证监会提出增发股票的申请，根据《发行管理办法》规定，下列各项中，不符合上市公司增发股票条件的是()。

Foryears,astronomersstruggledtocalculatetheageoftheuniverse.

HMSBelfastisacruiser.ShewaslaunchedinMarch1938andservedthroughouttheSecondWorldWar,playingaleadingpartint