下列叙述中正确的是

admin2019-12-17  20

问题 下列叙述中正确的是

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

答案A

解析 在链式存储方式中,每个结点由两部分组成:数据域和指针域,指针域用于指向该节点的前一个或后一个结点,所以选项B、C、D说法错误。选项A中,例如双向链表就具有两个指针,也属于线性结构,所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/8oCp777K
0

随机试题
最新回复(0)