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

admin2016-04-07  30

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

选项 A、存储空间不连续的所有链表一定是非线性结构
B、节点中有多个指针域的所有链表一定是非线性结构
C、能顺序存储的数据结构一定是线性结构
D、带链的栈与队列是线性结构

答案D

解析 一个非空的数据结构如果满足以下两个条件:有且只有一个根节点;每一个节点最多有一个前件,也最多有一个后件,称为线性结构,也称为线性表,可以采用顺序存储和链式存储,其中链式存储空间不连续,所以A选项错误。双向链表节点有两个指针域分别为指向前一个节点的指针和指向后一个节点的指针,也是线性结构,故B选项错误。顺序存储结构中可能根节点不唯一,故可能不是线性结构,所以C选项错误。栈是所有的插入与删除都限定在表的同一端进行的线性表;队列是允许在一端进行插入,而在另一端进行删除的线性表。故D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/GkDp777K
0

最新回复(0)