单选题
下列叙述中正确的是( )。
A、
存储空间不连续的所有链表一定是非线性结构
B、
结点中有多个指针域的所有链表一定是非线性结构
C、
能顺序存储的数据结构一定是线性结构
D、
带链的栈与队列是线性结构
【正确答案】
D
【答案解析】
一个有且只有一个根节点,每一个节点最多有一个前驱,也最多有一个后继的非空的数据结构被称为线性结构。D项正确,栈和队列都是受限的线性表。A项错误,链式存储的线性表空间不连续;B项错误,双向链表的两个指针域分别指向唯一的前驱和后继,属于线性结构;C项错误,树、图等非线性结构都可以用顺序存储结构。
提交答案
关闭