首页 > 试题广场 >

下列叙述中正确的是（）。

[单选题]

下列叙述中正确的是（）。

每一个结点有两个指针域的链表一定是非线性结构

所有结点的指针域都为非空的链表一定是非线性结构

循环链表是循环队列的链式存储结构

线性结构的存储结点也可以有多个指针

查看正确选项

爱喝酸奶的99

线性结构是一个有序数据元素的集合。常用的线性结构有：线性表，栈，队列，双队列，数组，串。关于广义表，是一种非线性的数据结构。常见的非线性结构有：二维数组，***数组，广义表，树(二叉树等)，图。(搜狗百科)

发表于 2018-12-24 18:07:27 回复(0)

大星星和小猩猩

楼上的答案关于C的描述，纯粹就是乱说一通。

队列作为一种逻辑结构，它的物理（存储）实现方式有两种：循环队列和链队列（循环链表属于链队列的一种，搞清楚这一点很重要）。循环队列和循环链表都是物理实现方式，既然如此，那还说什么“ 循环链表是循环队列的链式存储结构 ”呢，很容易就知道C是错的~

发表于 2018-05-06 17:45:12 回复(2)

赞花婆

【解析】一个非空的数据结构如果满足以下两个条件：有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件，则称为线性结构，在数据结构中习惯称为线性表。双向链表结点具有两个指针域，属于线性结构， A 选项错误。循环链表所有结点的指针域都为非空，属于线性结构， B 选项错误。循环链表是链表，循环队列属于队列，队列只能在队尾入队，在排头退队，链表可以在任何位置插入、删除， C 选项错误。双向链表结点具有多个指针域， D 选项正确。

发表于 2017-05-02 16:10:00 回复(5)