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

admin2019-07-28 35

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

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

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log₂n次，而顺序查找需要比较n次。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六
在软件开发中，需求分析阶段可以使用的工具是()。
在软件开发中，需求分析阶段产生的主要文档是()。
北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每位学生，并请家长填写回执。参照“结果示例1．jpg～结果示例4．jpg”、按下列要求帮助小刘老师编排家长信及回执：进行页面设置：
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是：
在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：在第5页幻灯片中插入“饼图”图形，用以展示如下沟通方式所占的比例，为饼图添加系列名称和数据标签，调整大小并放于幻灯片适当位置。设置
若需在PowerPoint演示文稿的每张幻灯片中添加包含单位名称的水印效果，最优的操作方法是：
某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个无线路由器，家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网，该网络拓扑结构是
设有课程关系模式：R(C#，Cn，T，TA)(其中，C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。关系R扣对主属性的传递依赖为

随机试题

已知数据段定义如下：DATSEGMENTORG0100HY1EQU64HY2DBOF6H，Y1+5，‘A’，‘a’Y3DWY2DATENDS(1
下列哪项不属于水肿的病理因素
A．钙和维生素DB．雌激素C．羟乙磷酸钠D．降钙素E．氟化物采用间断性和周期性给药的是
哪种流行病学调查不设专门对照哪种流行病学研究中，被研究的因素是人为控制的
根据《房产测量规范》，不计算房屋建筑面积的是()。
高层住宅中分户墙的耐火极限是()。
甲公司2012年至2019年发生的有关经济业务如下：资料一：2012年1月10日，甲公司销售一批商品给乙公司，货款为2000万元(含增值税额)。合同约定，乙公司应于2012年4月10日前支付上述货款。由于资金周转困难，乙公司到期不能偿付货款。经协商，甲
(2018·山东)生成学习理论认为，学习是学习者主动地建构内部心理表征的过程。生成学习理论的提出者是()
对社会主义初级阶段进行系统阐述的是在党的()
实时操作系统(RTOS)内核与应用程序之间的接口称为(47)。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在软件开发中，需求分析阶段可以使用的工具是()。

在软件开发中，需求分析阶段产生的主要文档是()。

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是：

若需在PowerPoint演示文稿的每张幻灯片中添加包含单位名称的水印效果，最优的操作方法是：

某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个无线路由器，家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网，该网络拓扑结构是

已知数据段定义如下：DATSEGMENTORG0100HY1EQU64HY2DBOF6H，Y1+5，‘A’，‘a’Y3DWY2DATENDS(1

下列哪项不属于水肿的病理因素

A．钙和维生素DB．雌激素C．羟乙磷酸钠D．降钙素E．氟化物采用间断性和周期性给药的是

哪种流行病学调查不设专门对照哪种流行病学研究中，被研究的因素是人为控制的

根据《房产测量规范》，不计算房屋建筑面积的是()。

高层住宅中分户墙的耐火极限是()。

(2018·山东)生成学习理论认为，学习是学习者主动地建构内部心理表征的过程。生成学习理论的提出者是()

对社会主义初级阶段进行系统阐述的是在党的()

实时操作系统(RTOS)内核与应用程序之间的接口称为(47)。