下列叙述中正确的是

admin2021-07-08  25

问题 下列叙述中正确的是

选项 A、链表结点中具有两个指针域的数据结构可以是线性结构,也可以是非线性结构
B、线性表的链式存储结构中,每个结点必须有指向前件和指向后件的两个指针
C、线性表的链式存储结构中,每个结点只能有一个指向后件的指针
D、线性表的链式存储结构中,叶子结点的指针只能是空

答案A

解析 双向链表与树形结构的节点均可以包含两个指针域,但前者为线性结构后者为非线性结构,A选项正确。双向链表含有指向前件和指向后件的两个指针,C选项错误。线性链表,就是指线性表的链式存储结构。由于这种链表中,每个节点只有一个指针域,故又称为单链表,B选项错误。二叉树为非线结构,叶子节点没有后件但是可以有指向前件的指针,D选项错误。
转载请注明原文地址:https://kaotiyun.com/show/1Uvp777K
0

最新回复(0)