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

admin2020-02-26  28

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

选项 A、有一个以上的根节点的数据结构不一定是非线性结构
B、只有一个根节点的数据结构不一定是线性结构
C、循环链表是非线性结构
D、双向链表是非线性结构

答案B

解析 线性结构又称为线性表,线性表满足2个条件:①有且只有一个根节点;②每个节点最多只有一个前件,也最多只有一个后件。A选项有一个以上根节点的结构一定不是线性结构,B选项的只有一个根节点不一定是线性结构,如树。循环链表是一种特殊的链表,它的最后一个节点的指针域指向头节点,整个链表形成一个环。双向链表也叫双链表,是链表的一种,它的每个数据节点中都有两个指针,分别指向直接后继和直接前驱。
转载请注明原文地址:https://kaotiyun.com/show/1QYp777K
0

相关试题推荐
随机试题
最新回复(0)