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

admin2020-10-28 31

问题在长度为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”，以下所有的操作均基于此文件，否则不得分。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小刘对书
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小刘对书
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小刘对书
每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是()。
当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的()。
堆排序在最坏情况下的时间复杂度为()
“天河二号”是由国防科学技术大学研制的超级计算机系统，以峰值计算速度每秒5．49亿亿次、持续计算速度每秒3．39亿亿次双精度浮点运算的优异性能位居榜首，成为全球最快超级计算机。北京某中学的王老师想以演示文稿的形式将“天河二号”超级计算机介绍给同学们，以开拓
下列关于计算机病毒的叙述中，正确的是()。

随机试题

解放战争时期，国统区人民所进行的第二条战线的斗争()
A．感音性耳聋B．传音性耳聋C．高频听力受损D．低频听力受损鼓膜发生病变时引起
治疗淋病的首选药物是
《药品不良反应报告和监测管理办法》规定，对新药监测期已满的国产药品，主要报告该药引起的()
甲和乙因合同纠纷诉至法院。诉讼过程中发现以下情形中，应当回避的有：
在坝址进行详细调查深部岩层性质及其构造特征时，可采用（）方式进行勘察。
关于进口税率的适用，下列表述中正确的是：
注册会计师测试存货正确截止的关键程序和方法有()。
接受“110”报警属于公安领导工作的一种。()
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是()。

当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的()。

堆排序在最坏情况下的时间复杂度为()

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

解放战争时期，国统区人民所进行的第二条战线的斗争()

A．感音性耳聋B．传音性耳聋C．高频听力受损D．低频听力受损鼓膜发生病变时引起

治疗淋病的首选药物是

《药品不良反应报告和监测管理办法》规定，对新药监测期已满的国产药品，主要报告该药引起的()

甲和乙因合同纠纷诉至法院。诉讼过程中发现以下情形中，应当回避的有：

在坝址进行详细调查深部岩层性质及其构造特征时，可采用（）方式进行勘察。

关于进口税率的适用，下列表述中正确的是：

注册会计师测试存货正确截止的关键程序和方法有()。

接受“110”报警属于公安领导工作的一种。()

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：