单选题
下列叙述中正确的是( )。
A、
链表结点中具有两个指针域的数据结构可以是线性结构,也可以是非线性结构
B、
线性表的链式存储结构中,每个结点必须有指向前件和指向后件的两个指针
C、
线性表的链式存储结构中,每个结点只能有一个指向后件的指针
D、
线性表的链式存储结构中,叶子结点的指针只能是空
【正确答案】
A
【答案解析】
链表具有两个指针域是线性结构,树形结构具有两个指针域是非线性结构。B项错误,线性表可以以单链表形式存储,只有一个指针;C项错误,双向链表每个结点可以同时包含指向前件和后件的指针;D项错误,线性表的链式存储结构中不包含叶子结点。
提交答案
关闭