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

admin2020-02-26 79

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

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

答案C

解析只有顺序存储的有序表才能进行二分法查找，题目中指出了用二分法查找，因此认为这个有序表是顺序存储的，二分法查找时闻复杂度是O(log₂n)。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图书策划方案Word文档中的内容制作为可以向教材编委会进行展示的PowerPoint演示文稿。现在，请你根据图书策划方案(请参考
书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会，重要客人名录保存在名为“重要客户名录.docx”的Word文档中，公司联系电话
在考生文件夹下打开工作簿Excel.xlsx，按照要求完成下列操作并以该文件名保存工作簿。某公司拟对其产品季度销售情况进行统计，打开“Excel.xlsx”文件，按以下要求操作：在“产品销售汇总图表”内，计算“一二季度销售总量”和“一二季度销
某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1.docx”和“Word素材2.xlsx”文件完成制作任务，具体要求如下：将页面设置为A4幅面、横向，页边距均为1厘米。设置页面为两栏，栏间
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件)，按照如下要求完成统计和分析工作：根据图书编号，请在“订单明细”工作表的“图书名称
在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考试成绩，A列到D列分别对应“学校”、“班级”、“学号"、“成绩”，利用公式计算第一中学3班的平均分，最优的操作方法是：
一棵二叉树共有25个节点，其中5个是叶子节点，则度为1的节点数为()。

随机试题

设f(χ)在[0，a]上一阶连续可导，f(0)＝0，在(0，a)内二阶可导且f〞(χ)＞0．证明：
半夏泻心汤的功用是()
下列哪项不是胃肠黏膜的损害因素
下列关于城市供热规划的描述，哪项是错误的？()
我国金融机构对信用卡备用金存款按()计付利息。
两次测验的间隔时间（）。
①忽然有一种自私的念头触动了我。我从破碎的窗口伸出手去，把两枝浆液丰富的柔条牵进我的屋子里来，叫它伸长到我的书案上，让绿色和我更接近，更亲密。我拿绿色来装饰我这简陋的房间，装饰我过于抑郁的心情。我要借绿色来比喻葱茏的爱和幸福，我要借绿色来比喻猗郁的年华。我
2006年房地产开发的收益分配格局将发生重大变化，开发商所拥有的超额利润将向政府、农民、拆迁户转移；出于防范金融风险考虑，银行对房地产贷款会更加谨慎；加之土地获得成本提高、难度加大以及市场销售下降，开发企业的收入增长速度和资金周转率将快速下降。这段
对世贸中心的袭击以一种新的令人不安的方式对现代方案提出了_________。那些作案者之所以反对现代性，似乎并非因为现代性没能实现自己的抱负，或是其明显的好处没有得到公平分配，而是因为那些抱负和好处本身就是有缺陷的，甚至是邪恶的。9．11事件以一种特别__
In"THERING",aHollywoodremakeofaJapanesehorrorfilm,avideotapehasadeadlyeffectonthosewhowatchit.Inreality

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考试成绩，A列到D列分别对应“学校”、“班级”、“学号"、“成绩”，利用公式计算第一中学3班的平均分，最优的操作方法是：

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

设f(χ)在[0，a]上一阶连续可导，f(0)＝0，在(0，a)内二阶可导且f〞(χ)＞0．证明：

半夏泻心汤的功用是()

下列哪项不是胃肠黏膜的损害因素

下列关于城市供热规划的描述，哪项是错误的？()

我国金融机构对信用卡备用金存款按()计付利息。

两次测验的间隔时间（）。

In"THERING",aHollywoodremakeofaJapanesehorrorfilm,avideotapehasadeadlyeffectonthosewhowatchit.Inreality