下列叙述中正确的是．

admin2017-10-24 41

问题下列叙述中正确的是．

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

答案A

解析在链式存储方式中，每个结点由两部分组成：数据域和指针域，指针域用于指向该节点的前一个或后一个结点，所以选项B、C、D说法错误。选项A中，例如双向链表就具有两个指针，也属于线性结构，所以选项A正确。

转载请注明原文地址:https://kaotiyun.com/show/sQMp777K

二级Access

相关试题推荐

随机试题

最新回复(0)