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

admin2020-02-26 29

问题在长度为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全国计算机二级

相关试题推荐

单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。北京××大学信息工程学院讲师张东明撰写了一篇名为“基于频率域特性的闭合轮廓描述子对比分析”的学术论文，拟投稿于某大学学报，根据该学报相关要求，论
在面向对象方法中，不属于“对象”基本特点的是
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材.xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：利用“成绩单”、“小分统计”和“分
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件)，按照如下要求完成统计和分析工作：在“订单明细”工作表的“小计”列中，计算每笔订单
下列叙述中错误的是
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
小向使用了一部标配为2GRAM的手机，因存储空间不够，他将一张64G的mircoSD卡插到了手机上。此时，这部手机上的2G和64G参数分别代表的指标是：
有一种木马程序，其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄拷贝到U盘，一旦这个u盘插入到连接互联网的计算机，就会将这些敏感文件自动发送到互联网上指

随机试题

根据药物浓度及时间，可以绘制某药物的药时曲线，根据药时曲线可定量地分析药物在体内动态变化的规律性和特征。非静脉注射给药的药时曲线可以分为
两岁患儿行腭裂修复术时，应采用的麻醉是
激期佝偻病X线所见为
下列哪个因素与个体感受性有关
建设工程文件是反映建设工程质量和工作质量状况的重要依据，是评定工程质量等级的重要依据，也是单位工程在日后维修、扩建、改造、更新的重要档案材料。
目前使用最广的石灰工业废渣是(　　)。
背景资料某施工单位承接了一条二级公路的隧道施工项目，该隧道主要穿越砂层泥岩和砂岩，岩层节理、裂隙发育，富含裂隙水。隧道全长800m，设计净高5m，净宽12m，为单洞双向行驶的两车道隧道。施工单位针对该项目编制了专项施工方案，其中包括工程概况、编制依据、劳
某投资企业于2017年1月1日取得对联营企业30％的股权，取得投资时被投资单位的固定资产公允价值为600万元，账面价值为300万元，固定资产的预计尚可使用年限为10年，预计净残值为零，按照年限平均法计提折旧。被投资单位2017年度实现净利润1000万元。不
小航在某小学读书，成绩一直不好，老师向家长反映，近期小航经常逃学，即使在学校也不认真听讲。社会工作者采用心理社会模式促进小航的成长，可以采用的间接治疗方法是()
WhatdoestheManMean?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在面向对象方法中，不属于“对象”基本特点的是

下列叙述中错误的是

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

小向使用了一部标配为2GRAM的手机，因存储空间不够，他将一张64G的mircoSD卡插到了手机上。此时，这部手机上的2G和64G参数分别代表的指标是：

根据药物浓度及时间，可以绘制某药物的药时曲线，根据药时曲线可定量地分析药物在体内动态变化的规律性和特征。非静脉注射给药的药时曲线可以分为

两岁患儿行腭裂修复术时，应采用的麻醉是

激期佝偻病X线所见为

下列哪个因素与个体感受性有关

建设工程文件是反映建设工程质量和工作质量状况的重要依据，是评定工程质量等级的重要依据，也是单位工程在日后维修、扩建、改造、更新的重要档案材料。

目前使用最广的石灰工业废渣是( )。

小航在某小学读书，成绩一直不好，老师向家长反映，近期小航经常逃学，即使在学校也不认真听讲。社会工作者采用心理社会模式促进小航的成长，可以采用的间接治疗方法是()

WhatdoestheManMean?

目前使用最广的石灰工业废渣是(　　)。