2. 计算机
  3. 非空循环链表所表示的数据结构( )。

非空循环链表所表示的数据结构( )。

admin2016-04-07  86
问题 非空循环链表所表示的数据结构(    )。
选项 A、有根节点也有叶子节点
B、没有根节点但有叶子节点
C、有根节点但没有叶子节点
D、没有根节点也没有叶子节点
答案A
解析 在单链表的第一个节点前增加一个表头节点，队头指针指向表头节点，最后一个节点的指针域的值由NULL改为指向表头节点，这样的链表称为循环链表。循环链表是线性结构，有且只有一个根节点，每一个节点最多有一个前件，也最多有一个后件。循环链表表头节点为根节点，链表的最后一个节点为叶子节点。虽然它含有一个指向表头节点的指针，但是表头节点并不是它的一个后件。故选择A选项。
转载请注明原文地址:https://kaotiyun.com/show/AkDp777K
本试题收录于： 二级C语言题库NCRE全国计算机二级分类
0

二级C语言

NCRE全国计算机二级

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