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

A 没有根结点也没有叶子结点
B 有根结点也有叶子结点
C 没有根结点但有叶子结点
D 有根结点但没有叶子结点

参考答案： B

解题思路：在单链表的第一个结点前增加一个表头结点，队头指针指向表头结点，最后一个结点的指针域的值由NULL改为指向表头结点，这样的链表称为循环链表。
循环链表是线性结构，有且只有一个根结点，每一个结点最多有一个前件，也最多有一个后件。
循环链表表头结点为根结点，链表的最后一个结点为叶子节点，虽然它含有一个指向表头结点的指针，但是表头结点并不是它的一个后件。
故本题选B。>>>立即刷题

相关动态

重点记忆：计算机二级公共基础知识数据结构与算法归纳
二级MS Office考试复习指导（数据结构与算法）2018年全国计算机等级
要点：计算机二级公共基础知识辅导笔记（数据结构与算法）
精选：计算机二级公共基础知识数据结构与算法补充知识点
国家电网历年真题：计算机类|数据结构与算法(1)
收藏！公共基础知识考点分析之数据结构与算法

热点动态

2020年全国职称计算机考试和职称英语考試取消了吗？到底还考不考？
2020年全国计算机一级考试题型及分值
二级Ms Office全国通过率22%，真的很难吗？
【历年真题】2020年8月《12656毛泽东思想和中国特色社会主义理论体系》自考试卷（含答案）
2021年【历年真题】4月《12656毛泽东思想和中国特色社会主义理论体系》自考试卷（含答案）
【历年真题】2020年10月《12656毛泽东思想和中国特色社会主义理论体系》自考试卷（含答案）