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

admin2023-03-14 24

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

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

答案C

解析当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log₂n次，而顺序查找需要比较n次。

转载请注明原文地址:https://jikaoti.com/ti/aaoiFFFM

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

已知盒中装有3只螺口与7只卡口灯泡，这些灯泡的外形与功率都相同且灯口向下放着，现需要一只卡口灯泡使用，电工师傅每次从中任取一只并不放回，则他直到第3次才取得卡口灯泡的概率为()。
如图所示，由三个正方体木块粘合而成的模型，它们的棱长：分别为1、2、4，要在表面涂刷油漆，如果大正方体的下面不涂油漆，则模型涂刷油漆的面积是()。
作为人类社会特有的一种社会现象，道德是人类社会发展到一定阶段的必然产物。道德起源的首要前提是()
资本作为一种自行增殖的价值，不仅在生产过程内运动，而且在流通过程内运动。产业资本顺次地经过三个阶段，采取三种职能形式，实现价值增殖，最后回到原来的出发点。其中，发挥实现价值与剩余价值的职能形式是()
简述深化供给侧结构性改革
判断下列函数的奇偶性：f(x)=x·，(a＞0)；
阅读以下关于Web系统架构设计的叙述，在答题纸上回答问题。【说明】某公司拟开发一款基于Web的工业设备监测系统，以实现对多种工业设备数据的分类采集、运行状态监测以及相关信息的管理。该系统应具备以下功能：现场设备状态采集功能：根据数据类型对设备监测指标
系统性能评价中的方法和工具较多。用基准测试程序来测试系统性能是常见的一种测试计算机系统性能的方法，常用的基准测试程序较多。下面________不是常用的基准测试程序。
________技术就是通过网络中的结点在两个站点之间建立一条专用的通信线路进行数据交换。
在计算机程序中，一个函数(或子程序)直接或间接地调用自身称为________。

随机试题

人们缺乏有效沟通的机会、能力或动机，是导致冲突的重要原因，若双方缺少沟通机会，则各自容易用来解释和预期对方行为的是()。
A．P环B．QRS环C．T环D．U环E．Ta环心室复极产生的是
提取分离中药有效成分时不加热的方法是
对肝硬化患者的健康教育，下列不正确的是
论述法律程序的作用。
根据以下情境材料，回答下列问题。2019年8月14日，某市一临街居民楼顶楼发生爆炸，并引发了火灾。现场一片混乱，有两人当场死亡，七人被困。突发事件发生后需要各方积极配合处理，下列各方的行为不合理的是()(单选)。
项目经理在进行项目质量规划时应设计出符合项目要求的质量管理流程和标准，由此而产生的质量成本属于______。
在表设计器的"字段"选项卡中，字段有效性的设置项中不包括(　　)。
WhatistheFDAexpectedtodoconsideringtheresultofthestudy?
Depressionisoneofthedarkdemons(恶魔)ofadolescence.Upto1in12Americanteenagersisaffected,accordingtotheNational

最新回复(0)

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

二级C语言

NCRE全国计算机二级

已知盒中装有3只螺口与7只卡口灯泡，这些灯泡的外形与功率都相同且灯口向下放着，现需要一只卡口灯泡使用，电工师傅每次从中任取一只并不放回，则他直到第3次才取得卡口灯泡的概率为()。

如图所示，由三个正方体木块粘合而成的模型，它们的棱长：分别为1、2、4，要在表面涂刷油漆，如果大正方体的下面不涂油漆，则模型涂刷油漆的面积是()。

作为人类社会特有的一种社会现象，道德是人类社会发展到一定阶段的必然产物。道德起源的首要前提是()

资本作为一种自行增殖的价值，不仅在生产过程内运动，而且在流通过程内运动。产业资本顺次地经过三个阶段，采取三种职能形式，实现价值增殖，最后回到原来的出发点。其中，发挥实现价值与剩余价值的职能形式是()

简述深化供给侧结构性改革

判断下列函数的奇偶性：f(x)=x·，(a＞0)；

系统性能评价中的方法和工具较多。用基准测试程序来测试系统性能是常见的一种测试计算机系统性能的方法，常用的基准测试程序较多。下面________不是常用的基准测试程序。

________技术就是通过网络中的结点在两个站点之间建立一条专用的通信线路进行数据交换。

在计算机程序中，一个函数(或子程序)直接或间接地调用自身称为________。

人们缺乏有效沟通的机会、能力或动机，是导致冲突的重要原因，若双方缺少沟通机会，则各自容易用来解释和预期对方行为的是()。

A．P环B．QRS环C．T环D．U环E．Ta环心室复极产生的是

提取分离中药有效成分时不加热的方法是

对肝硬化患者的健康教育，下列不正确的是

论述法律程序的作用。

根据以下情境材料，回答下列问题。2019年8月14日，某市一临街居民楼顶楼发生爆炸，并引发了火灾。现场一片混乱，有两人当场死亡，七人被困。突发事件发生后需要各方积极配合处理，下列各方的行为不合理的是()(单选)。

项目经理在进行项目质量规划时应设计出符合项目要求的质量管理流程和标准，由此而产生的质量成本属于______。

在表设计器的"字段"选项卡中，字段有效性的设置项中不包括( )。

WhatistheFDAexpectedtodoconsideringtheresultofthestudy?

Depressionisoneofthedarkdemons(恶魔)ofadolescence.Upto1in12Americanteenagersisaffected,accordingtotheNational

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

在表设计器的"字段"选项卡中，字段有效性的设置项中不包括(　　)。