下列叙述中正确的是

admin2016-11-20 89

问题下列叙述中正确的是

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

答案A

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

存VisualFoxPro中对字段设置有效性规则，则下面描述正确的是()。
下列关于索引的叙述中正确的是()。
在VisualFoxPro中，有如下内存变量赋值语句：X={^2010—08—0810：15：20AM}Y=．Y．Z=“123．24”执行上述赋值语句之后，内存变量X、Y和Z的数据类型分别是()。
下列运算结果为逻辑假(．F．)的是()。
(1)用命令新建一个名为“外汇”的数据库，并将该命令存储于one．txt中。(2)将自由表“外汇汇率”、“外汇账户”、“外汇代码”加入到新建的“外汇”数据库中。(3)用SQL，语句在“外汇”数据库中新建一个数据库表rate，其中包含4个字段“币种1代码
对下列二叉树进行前序遍历的结果为()。
以下数据结构中，属于非线性数据结构的是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。

随机试题

若成人出现了黑粪，提示其每天消化道出血量至少为
样板按其用途可分为哪几类？
劳动争议
揭开雅典政治改革序幕的是()
施工总承包单位与分包单位依法签订了“幕墙工程分包协议”，在建设单位组织竣工验收时发现幕墙工程质量不合格。下列表述正确的是(　　)。
税盾效应
在法庭的被告中，被指控偷盗、抢劫的定罪率要远高于被指控贪污、受贿的定罪率。其重要原因是后者能聘请收费昂贵的私人律师，而前者主要由法庭指定的律师辩护。以下哪项如果为真，最能支持题干的叙述?
“文化大革命”发生的原因有
Withunfamiliarhumanbeings,whenweacknowledgetheirhumanness,wemustavoidstaringatthem,andyetwemustalsoavoidign
Heisfearless,altruistic,steel-willed,hospitable,unbelievablyhardy,unpretentiousandwarm—andhehaslostnoneoftheseq

最新回复(0)

下列叙述中正确的是

二级VF

NCRE全国计算机二级

存VisualFoxPro中对字段设置有效性规则，则下面描述正确的是()。

下列关于索引的叙述中正确的是()。

在VisualFoxPro中，有如下内存变量赋值语句：X={^2010—08—0810：15：20AM}Y=．Y．Z=“123．24”执行上述赋值语句之后，内存变量X、Y和Z的数据类型分别是()。

下列运算结果为逻辑假(．F．)的是()。

对下列二叉树进行前序遍历的结果为()。

以下数据结构中，属于非线性数据结构的是()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

下列数据结构中，能够按照"先进后出"原则存取数据的是( )。

若成人出现了黑粪，提示其每天消化道出血量至少为

样板按其用途可分为哪几类？

劳动争议

揭开雅典政治改革序幕的是()

施工总承包单位与分包单位依法签订了“幕墙工程分包协议”，在建设单位组织竣工验收时发现幕墙工程质量不合格。下列表述正确的是( )。

税盾效应

在法庭的被告中，被指控偷盗、抢劫的定罪率要远高于被指控贪污、受贿的定罪率。其重要原因是后者能聘请收费昂贵的私人律师，而前者主要由法庭指定的律师辩护。以下哪项如果为真，最能支持题干的叙述?

“文化大革命”发生的原因有

Withunfamiliarhumanbeings,whenweacknowledgetheirhumanness,wemustavoidstaringatthem,andyetwemustalsoavoidign

Heisfearless,altruistic,steel-willed,hospitable,unbelievablyhardy,unpretentiousandwarm—andhehaslostnoneoftheseq

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。

施工总承包单位与分包单位依法签订了“幕墙工程分包协议”，在建设单位组织竣工验收时发现幕墙工程质量不合格。下列表述正确的是(　　)。