下列叙述中正确的是

admin2017-04-26 26

问题下列叙述中正确的是

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

答案A

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。
数据库设计中反映用户对数据要求的模式是(　　)。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
有如下赋值语句，结果为"大家好"的表达式是a="你好"b="大家"
在VisualFoxPro中，下列关于表的叙述正确的是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。
支持子程序调用的数据结构是(　　)。
若某二又树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。
在一棵深度为k的完全二又树中，所含结点个数不小于

随机试题

Ingeneral,theancientRomanswereapracticalpeople.Theycaredlessaboutphilosophyandpuremathematicsthan【C1】______The
下列有关银行业金融机构的说法，正确的是()。
只有中小型银行才存在声誉风险，大型规模的银行不存在声誉风险。()
“云南山川形势，东以曲靖为关，以沾益为蔽；南以元江为关，以车里为蔽；西以永昌为关，以麓川为蔽；北以鹤庆为关，以丽江为蔽。”说的是云南的()。
关于常规控制图要求总体特性值服从的分布，下列说法正确的有()。
我国嫦娥三号月球探测器于北京时间2013年12月2日1时30分，在四川西昌卫星发射中心成功发射。据此，回答下列小题。发射时，发射场及周围地区最可能处于()。
人们在剧烈运动后会感到非常口渴，这时为补充水分、恢复体力，适量饮用下列哪种饮料更为合适?()
Mr.WhiteWasunhappybecausehishairstoppedgrowing.Mr.Whitereturnedtothebarber’sshoptobuyMorecream.
Accordingtothewriter,greetingssuchas"Howdoyoufeel?Thispassagecanbeentitled______.
A、DevelopmentoftheNationalFlagB、PoweroftheNationalFlagC、TypesofFlagsD、UsesofFlagsAWhatisthebesttitleforthe

最新回复(0)

下列叙述中正确的是

二级VF

NCRE全国计算机二级

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。

数据库设计中反映用户对数据要求的模式是( )。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

有如下赋值语句，结果为"大家好"的表达式是a="你好"b="大家"

在VisualFoxPro中，下列关于表的叙述正确的是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

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

支持子程序调用的数据结构是( )。

若某二又树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。

在一棵深度为k的完全二又树中，所含结点个数不小于

Ingeneral,theancientRomanswereapracticalpeople.Theycaredlessaboutphilosophyandpuremathematicsthan【C1】______The

下列有关银行业金融机构的说法，正确的是()。

只有中小型银行才存在声誉风险，大型规模的银行不存在声誉风险。()

“云南山川形势，东以曲靖为关，以沾益为蔽；南以元江为关，以车里为蔽；西以永昌为关，以麓川为蔽；北以鹤庆为关，以丽江为蔽。”说的是云南的()。

关于常规控制图要求总体特性值服从的分布，下列说法正确的有()。

我国嫦娥三号月球探测器于北京时间2013年12月2日1时30分，在四川西昌卫星发射中心成功发射。据此，回答下列小题。发射时，发射场及周围地区最可能处于()。

人们在剧烈运动后会感到非常口渴，这时为补充水分、恢复体力，适量饮用下列哪种饮料更为合适?()

Mr.WhiteWasunhappybecausehishairstoppedgrowing.Mr.Whitereturnedtothebarber’sshoptobuyMorecream.

Accordingtothewriter,greetingssuchas"Howdoyoufeel?Thispassagecanbeentitled______.

A、DevelopmentoftheNationalFlagB、PoweroftheNationalFlagC、TypesofFlagsD、UsesofFlagsAWhatisthebesttitleforthe

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

数据库设计中反映用户对数据要求的模式是(　　)。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

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

支持子程序调用的数据结构是(　　)。