下列叙述中正确的是( )。

admin2021-05-06 35

问题下列叙述中正确的是( )。

选项 A、对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n／2)
C、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log₂n)
D、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog₂n)

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列关于软件工程的描述中正确的是()。
有如下程序：#includeusingnamespacestd；classGA{public；virtualintf0{retuml；})；classGB：publicG
在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。
在E－R图中，用来表示实体联系的图形是(　　)。
下列叙述中，正确的是
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
下列控制对齐方式的操作符中，错误的是()。
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是()。

随机试题

以下哪项不是良性肿瘤的特征
发包人应在()完成最终结清支付申请的核实工作。
标识一个单元格的方法是()。
筹集的资金主要投向实业领域的直接投资工具有()。
采取()政策,对企业和股东都有利。
原创苍白乏力、抄袭悄悄吃香的现象，其实也______出这个时代的通病。随着科技尤其是互联网的发展，人们做很多事情都靠复制、模仿，工作比过去更省力，而人的创造力却随着这种节奏的加快而慢慢______，快餐式的工作、生活方式与思维模式在蔓延，浮躁成了不少人的通
A.Whydon’tweeatout?B.I’mgoingtofixsomeporkchops.C.Ijustboughtitthedaybeforeyesterday.Wayne:Whatarewe
Writeanessayof160200wordsbasedonthefollowingdrawing.Inyouressay,youshould1)describethedrawingbriefly,
OSI(Open　System　Interconnection)安全体系方案X.800将安全服务定义为通信开放系统协议层提供的服务，用来保证系统或数据传输有足够的安全性。X.800定义了五类可选的安全服务。下列相关的选项中不属于这五类安全服务的是(19)。
Afterwatchinghimclosely,thedoctorscametobelievethatJercyPage______.OnereasonthatmightexplainPage’ssleeplessne

最新回复(0)

下列叙述中正确的是( )。

二级C

NCRE全国计算机二级

下列关于软件工程的描述中正确的是()。

有如下程序：#includeusingnamespacestd；classGA{public；virtualintf0{retuml；})；classGB：publicG

在数据库设计中，将E－R图转换成关系数据模型的过程属于( )。

在E－R图中，用来表示实体联系的图形是( )。

下列叙述中，正确的是

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

下列控制对齐方式的操作符中，错误的是()。

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是()。

以下哪项不是良性肿瘤的特征

发包人应在()完成最终结清支付申请的核实工作。

标识一个单元格的方法是()。

筹集的资金主要投向实业领域的直接投资工具有()。

采取()政策,对企业和股东都有利。

A.Whydon’tweeatout?B.I’mgoingtofixsomeporkchops.C.Ijustboughtitthedaybeforeyesterday.Wayne:Whatarewe

Writeanessayof160200wordsbasedonthefollowingdrawing.Inyouressay,youshould1)describethedrawingbriefly,

OSI(Open System Interconnection)安全体系方案X.800将安全服务定义为通信开放系统协议层提供的服务，用来保证系统或数据传输有足够的安全性。X.800定义了五类可选的安全服务。下列相关的选项中不属于这五类安全服务的是(19)。

Afterwatchinghimclosely,thedoctorscametobelievethatJercyPage______.OnereasonthatmightexplainPage’ssleeplessne

在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。

在E－R图中，用来表示实体联系的图形是(　　)。

OSI(Open　System　Interconnection)安全体系方案X.800将安全服务定义为通信开放系统协议层提供的服务，用来保证系统或数据传输有足够的安全性。X.800定义了五类可选的安全服务。下列相关的选项中不属于这五类安全服务的是(19)。