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

admin2020-02-26 33

问题在长度为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年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：对两个工作表中的数据区域套用合适的表格样式，要求至少四周有边框、且偶数行有底纹，并将所有人口
在考生文件夹下打开工作簿Excel.xlsx，按照要求完成下列操作并以该文件名保存工作簿。某公司拟对其产品季度销售情况进行统计，打开“Excel.xlsx”文件，按以下要求操作：分别在“一季度销售情况表”、“二季度销售情况表”工作表内，计算“
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。根据第二章中的表1内容生成一张如示例文件chart.png所示的图
某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1.docx”和“Word素材2.xlsx”文件完成制作任务，具体要求如下：将页面设置为A4幅面、横向，页边距均为1厘米。设置页面为两栏，栏间
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件)，按照如下要求完成统计和分析工作：根据“订单明细”工作表中的销售数据，统计所有订单
文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：为正文第2段中红色标出的文字“统计局队政府网站”添加超链接，链接地址为“http：／／www.bjstats.gov.cn／”。同时在“统
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是
在现代的CPU芯片中又集成了高速缓冲存储器(Cache)，其作用是

随机试题

静脉系统成为外周的血液储存库，主要是由于()。
From【B1】______readingwecanderivepleasure,companionship,experience,andinstruction.Agoodbookmay【B2】______ourattention
甲向乙借款5万元，并以一台机器作抵押，办理了抵押登记。随后，甲又将该机器质押给丙。丙在占有该机器期间，将其交给丁修理，因拖欠修理费而被丁留置。下列说法正确的是()。
(2013)强度都为Q的两个源流，位于y轴原点两侧，距原点距离为m，则流函数为()。
行政机关作出行政行为应当考虑相关因素，不能考虑不相关因素。这是()原则的要求。
选取一定数量、符合一定条件、发生过交易的类似房地产，然后将它们与被估价房地产进行比较，对它们的实际成交价格进行适当处理来求取被估价房地产价值的方法是()。
劳动教养管理所应当对劳动教养人员民主管理委员会进行严格考核，符合要求的委员可以长期担任。()
据监测，本月A股市场资金流出持续增加，且明显高于上月，也高于去年同期，虽然还不能确定股票市场已经发生系统性风险，但未来证券市场的调控压力仍然很大。下列最有可能是上述论证前提假设的是：
下列形容天气的语句是：
三次独立试验中A发生的概率不变，若A至少发生一次的概率为，则一次试验中A发生的概率为_______。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是

在现代的CPU芯片中又集成了高速缓冲存储器(Cache)，其作用是

静脉系统成为外周的血液储存库，主要是由于()。

From【B1】______readingwecanderivepleasure,companionship,experience,andinstruction.Agoodbookmay【B2】______ourattention

甲向乙借款5万元，并以一台机器作抵押，办理了抵押登记。随后，甲又将该机器质押给丙。丙在占有该机器期间，将其交给丁修理，因拖欠修理费而被丁留置。下列说法正确的是()。

(2013)强度都为Q的两个源流，位于y轴原点两侧，距原点距离为m，则流函数为()。

行政机关作出行政行为应当考虑相关因素，不能考虑不相关因素。这是()原则的要求。

选取一定数量、符合一定条件、发生过交易的类似房地产，然后将它们与被估价房地产进行比较，对它们的实际成交价格进行适当处理来求取被估价房地产价值的方法是()。

劳动教养管理所应当对劳动教养人员民主管理委员会进行严格考核，符合要求的委员可以长期担任。()

据监测，本月A股市场资金流出持续增加，且明显高于上月，也高于去年同期，虽然还不能确定股票市场已经发生系统性风险，但未来证券市场的调控压力仍然很大。下列最有可能是上述论证前提假设的是：

下列形容天气的语句是：

三次独立试验中A发生的概率不变，若A至少发生一次的概率为，则一次试验中A发生的概率为_______。

From【B1】readingwecanderivepleasure,companionship,experience,andinstruction.Agoodbookmay【B2】ourattention