选择题
5.
下列叙述中正确的是______。
A、
每一个结点有两个指针域的链表一定是非线性结构
B、
所有结点的指针域都为非空的链表一定是非线性结构
C、
循环链表是循环队列的链式存储结构
D、
线性结构的存储结点也可以有多个指针
【正确答案】
D
【答案解析】
[考点] 本题考核链表与线性结构的综合知识。
双向链表结点具有两个指针域,属于线性结构,A选项错误;循环链表所有结点的指针域都为非空,属于线性结构,B选项错误;循环链表是链表,循环队列属于队列,队列只能在队尾入队,在排头退队,链表可以在任何位置插入和删除,C选项错误;双向链表是线性链接,其结点具有多个指针域,故选D。
提交答案
关闭