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

admin2019-12-17 39

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

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

答案A

解析本题主要考查的知识点为查找技术。顺序查找的使用情况：①线性表为无序表；②表采用链式存储结构。二分法查找只适用于顺序存储的有序表，并不适用于线性链表。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述正确的是()。
设有以下程序段：floata[8]={1．0，2．0}；intb[1]={0}；charc[]={"A"，"B"}；chard=="1"；以下叙述正确的是()。
若有语句：inta[3][4]，(*p)[4]；p=a；，则以下选项中叙述错误的是()。
关于程序模块化，以下叙述错误的是()。
下列叙述中正确的是()。
以下叙述正确的是()。
设有如下的说明和定义struct{inta；char*s；}x，*p=&x；x．a=4；x．s="hello"；则以下叙述中正确的是
若有以下语句typedefstructS{intg；charh；)T；以下叙述中正确的是

随机试题

下列关于HLB的规定，正确的是
不属于城市规划行政监督检查人员应具备的条件是()。
下列信息管理系统中，()的目标是实现信息的系统管理和提供必要的决策支持。
关于期权交易，下列说法正确的有()。
北宋时期，在开封设立翰林图画院，集中了全国许多著名画家，从事专门的绘画。四君子——梅、兰、竹、菊也是到了宋朝才人画并逐渐发展成熟的。
教师职业最基本、最主要的道德责任是()。(2014．河南)
关于大气中的自然现象，下列说法正确的是()。
设随机变量X，Y独立同分布，且X～N(0，σ2)，再设U=aX+bY，V=aX一by，其中a，b为不相等的常数．求：(1)E(U)，E(V)，D(U)，D(V)，ρUV；(2)设U，V不相关，求常数a，b之间的关系．
窗体上有一个名称为Optionl的单选按钮数组，程序运行时，当单击某个单选按钮时，会调用下面的事件过程PrivateSubOptionl___Click(IndexAsInteger)EndSub下面关于此过程的参数
WhichteamhasBryantplayedfor?WhydidJordanchooseNo23?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述正确的是()。

设有以下程序段：floata[8]={1．0，2．0}；intb[1]={0}；charc[]={"A"，"B"}；chard=="1"；以下叙述正确的是()。

若有语句：inta[3][4]，(*p)[4]；p=a；，则以下选项中叙述错误的是()。

关于程序模块化，以下叙述错误的是()。

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

以下叙述正确的是()。

设有如下的说明和定义struct{inta；char*s；}x，*p=&x；x．a=4；x．s="hello"；则以下叙述中正确的是

若有以下语句typedefstructS{intg；charh；)T；以下叙述中正确的是

下列关于HLB的规定，正确的是

不属于城市规划行政监督检查人员应具备的条件是()。

下列信息管理系统中，()的目标是实现信息的系统管理和提供必要的决策支持。

关于期权交易，下列说法正确的有()。

北宋时期，在开封设立翰林图画院，集中了全国许多著名画家，从事专门的绘画。四君子——梅、兰、竹、菊也是到了宋朝才人画并逐渐发展成熟的。

教师职业最基本、最主要的道德责任是()。(2014．河南)

关于大气中的自然现象，下列说法正确的是()。

设随机变量X，Y独立同分布，且X～N(0，σ2)，再设U=aX+bY，V=aX一by，其中a，b为不相等的常数．求：(1)E(U)，E(V)，D(U)，D(V)，ρUV；(2)设U，V不相关，求常数a，b之间的关系．

窗体上有一个名称为Optionl的单选按钮数组，程序运行时，当单击某个单选按钮时，会调用下面的事件过程PrivateSubOptionl___Click(IndexAsInteger)EndSub下面关于此过程的参数

WhichteamhasBryantplayedfor?WhydidJordanchooseNo23?

设有如下的说明和定义struct{inta；chars；}x，p=&x；x．a=4；x．s="hello"；则以下叙述中正确的是