下列叙述中正确的是( )。

admin2020-07-22  17

问题 下列叙述中正确的是(    )。

选项 A、有两个指针域的链表一定是二叉树的存储结构
B、有多个指针域的链表一定是非线性结构
C、有多个指针域的链表有可能是线性结构
D、只有一个根结点的数据结构一定是线性结构

答案C

解析 一个非空的数据结构如果满足以下两个条件:有且只有一个根节点;每一个节点最多有一个前件,也最多有一个后件,称为线性结构,称为线性表。双向链表节点有两个指针域,指向前一个节点的指针和指向后一个节点的指针,但它是线性结构,A、B选项错误。树只有一个根节点,但它是一种简单的非线性结构,D选项错误。故只有C选项正确。
转载请注明原文地址:https://jikaoti.com/ti/bcS0FFFM
0

最新回复(0)