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

admin2019-08-01 76

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

选项 A、O（n）
B、O（n²）
C、O（log₂n）
D、O（n log₂n,）

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

根据下面材料，写一篇不少于800字的作文，题目自拟，体材不限(诗歌、戏剧除外)。一天动物园管理员发现袋鼠从笼子里跑出来了，于是开会讨论，一致认为是笼子的高度过低。所以他们决定将笼子的高度由原来的10米加高到20米。结果第二天他们发现袋鼠还是跑到外面来，所以
若平面上有两点A(—6，3)、B(3，一2)，直线y=kx+4与线段AB恒有交点，则k的取值范围是()。
社会主义和谐社会的核心价值是
“世界是过程的集合体。”对这一命题正确理解的有
马克思主义理论的本质属性包括()
设xOy平面第一象限中有曲线：y=y(x)，过点A(0，一1)，y’(x)＞0．M(x，y)为上任意一点，满足：弧段的长度与点M处的切线在x轴上的截距之差为一1．(Ⅰ)导出Y=y(x)满足的微分方程和初始条件；(Ⅱ)求曲线的表达式．
已知的值等于_______．
事务是由一系列操作组成的，事务的执行表现为事务中各个操作的执行。每个事务应具有结束操作。当一个事务发生故障需要终止并取消所有已执行的数据修改时应执行【7】操作。
在数据仓库设计和建设过程中，设计者需要调查用户的决策或数据处理需求，并将功能相近且需要相关联数据支持的需求进行归类，得到不同的需求集合，并在企业数据模型中寻找能够满足各个需求集合的数据集合，然后针对各个数据集合开展数据仓库数据模型的设计。这种设计方法称为【
设有关系模式W(C，P，S，G，T，R)，其中各属性的含义是：C为课程，P为老师，S为学生，G为成绩，T为时间，R为教室，根据定义有如下的函数依赖集：F={C→G，(S，C)→G，(T，R)→C，(T，P)→R，(T，S)→R}W的规范程度可高达【10

随机试题

经济全球化的主要内容有：________、________和________。
A．肥大性肺性骨关节病B．红细胞增多症C．高钾血症D．肺动脉高压E．上腔静脉阻塞综合征属于下述情况的是肺癌局部扩展引起的症状
属于肠道正常菌群的是
以下内容中，(　　)属于组织设计的基本原则。
建筑施工单位的生产经营规模较小的,可以不建立生产事故应急救援组织,但应当()。
管道交叉处理中应当尽量保证满足其最小净距，且()。
“深处种菱浅种稻，不深不浅种荷花。”这是清代阮元《吴兴杂诗》中的名句，这句是启示我们要学会具体问题具体分析。()
湖南地下六合彩盛行。但在公安部门的大力打击之下．不但没有得到有效遏制。反有愈演愈烈的趋势。要你去开展调查。你会采用什么方式进行调查?
一项新的研究显示，一些退伍军人在服用了用以治疗头痛，癫痫和创伤后应激障碍(PTSD)的药物后，和其他患者相比，患头部和颈部癌症的风险降低了34%。而且对吸烟者的影响特别的明显，这种药物能够扭转一些吸烟对身体造成的损伤。因此研究人员认为，用于治疗癫痫、偏头痛
　　Theevolutionofartificialintelligenceisnowproceedingsorapidlythat【C1】______theendofthecenturycheapcomputers【C2】

最新回复(0)

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

二级Access

NCRE全国计算机二级

若平面上有两点A(—6，3)、B(3，一2)，直线y=kx+4与线段AB恒有交点，则k的取值范围是()。

社会主义和谐社会的核心价值是

“世界是过程的集合体。”对这一命题正确理解的有

马克思主义理论的本质属性包括()

设xOy平面第一象限中有曲线：y=y(x)，过点A(0，一1)，y’(x)＞0．M(x，y)为上任意一点，满足：弧段的长度与点M处的切线在x轴上的截距之差为一1．(Ⅰ)导出Y=y(x)满足的微分方程和初始条件；(Ⅱ)求曲线的表达式．

已知的值等于_______．

事务是由一系列操作组成的，事务的执行表现为事务中各个操作的执行。每个事务应具有结束操作。当一个事务发生故障需要终止并取消所有已执行的数据修改时应执行【7】操作。

设有关系模式W(C，P，S，G，T，R)，其中各属性的含义是：C为课程，P为老师，S为学生，G为成绩，T为时间，R为教室，根据定义有如下的函数依赖集：F={C→G，(S，C)→G，(T，R)→C，(T，P)→R，(T，S)→R}W的规范程度可高达【10

经济全球化的主要内容有：________、________和________。

A．肥大性肺性骨关节病B．红细胞增多症C．高钾血症D．肺动脉高压E．上腔静脉阻塞综合征属于下述情况的是肺癌局部扩展引起的症状

属于肠道正常菌群的是

以下内容中，( )属于组织设计的基本原则。

建筑施工单位的生产经营规模较小的,可以不建立生产事故应急救援组织,但应当()。

管道交叉处理中应当尽量保证满足其最小净距，且()。

“深处种菱浅种稻，不深不浅种荷花。”这是清代阮元《吴兴杂诗》中的名句，这句是启示我们要学会具体问题具体分析。()

湖南地下六合彩盛行。但在公安部门的大力打击之下．不但没有得到有效遏制。反有愈演愈烈的趋势。要你去开展调查。你会采用什么方式进行调查?

Theevolutionofartificialintelligenceisnowproceedingsorapidlythat【C1】______theendofthecenturycheapcomputers【C2】

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

经济全球化的主要内容有：、和。

以下内容中，(　　)属于组织设计的基本原则。

　　Theevolutionofartificialintelligenceisnowproceedingsorapidlythat【C1】______theendofthecenturycheapcomputers【C2】