非空循环链表所表示的数据结构（ ）。
- A有根结点也有叶子结点
- B没有根结点但有叶子结点
- C有根结点但没有叶子结点
- D没有根结点也没有叶子结点
问题
非空循环链表所表示的数据结构（ ）。
参考解析：
在单链表的第一个结点前增加一个表头结点，队头指针指向表头结点，最后一个结点的指针域的值由NULL改为指向表头结点，这样的链表称为循环链表。循环链表是线性结构，有且只有一个根结点，每一个结点最多有一个前件，也最多有一个后件。循环链表表头结点为根结点，链表的最后一个结点为叶子节点，虽然它含有一个指向表头结点的指针，但是表头结点并不是它的一个后件。故选择A选项。
分类：其他
相关推荐
-
1、已知某工程的网络计划中相关资料如下表所示。 写出关键线路（工作表示或节点
已知某工程的网络计划中相关资料如下表所示。 写出关键线路（工作表示或节点表示）。
-
2、若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针
若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。A正确B错误
-
3、在一个不带头结点的非空链队中，f和r分别为队头和队尾指针，队结点的数据域为d
在一个不带头结点的非空链队中，f和r分别为队头和队尾指针，队结点的数据域为data，指针域为next，若要进行出队操作，并用变量x存放出队元素的数据值，则相关操作为x=f->data；（）。
-
广义表的表示方法主要有：单链表示法和循环链表表示法。A正确B错误
-
5、非空的单向循环链表的尾结点满足（）（设头指针为head，指针p指向尾结点）。
非空的单向循环链表的尾结点满足（）（设头指针为head，指针p指向尾结点）。Ap==headBp==NULLCp->next==headDp->next==NULL
-
6、这张表所反映的统计总体和总体单位(以“总体/总体单位”表示)是( )。
这张表所反映的统计总体和总体单位(以“总体/总体单位”表示)是( )。A医院/医师B某地区的所有医院/每一名医务人员C医院的医务人员/每一名医师D某地区的所有医务人员/每一名医务人员