选择题
12.
下列叙述中正确的是
A、
链表结点中具有两个指针域的数据结构可以是线性结构,也可以是非线性结构
B、
线性表的链式存储结构中,每个结点必须有指向前件和指向后件的两个指针
C、
线性表的链式存储结构中,每个结点只能有一个指向后件的指针
D、
线性表的链式存储结构中,叶子结点的指针只能是空
【正确答案】
A
【答案解析】
在链式存储方式中,每个结点由两部分组成:数据域和指针域,指针域用于指向该节点的前一个或后一个结点,所以选项B、C、D说法错误。选项A中,例如双向链表就具有两个指针,也属于线性结构,所以选项A正确。
提交答案
关闭