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

admin2020-06-16 53

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

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

答案A

解析在单链表的第一个结点前增加一个表头结点，队头指针指向表头结点，最后一个结点的指针域的值由NULL改为指向表头结点，这样的链表称为循环链表。循环链表是线性结构，有且只有一个根结点，每一个结点最多有一个前件，也最多有一个后件。
循环链表表头结点为根结点，链表的最后一个结点为叶子节点，虽然它含有一个指向表头结点的指针，但是表头结点并不是它的一个后件。故选择A选项.

转载请注明原文地址:https://kaotiyun.com/show/GiCp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有以下语句typedefstructTT{charc；inta[4]；}CIN；则下面叙述中正确的是

有以下程序#include#includeStructA{inta；charb[10]；doublec；}；structAf(structAt)；main(){struct

有以下程序#includemain(){charc1，c2，c3，c4，c5，c6；scanf("％c％c％c％c"，&c1，&c2，&c3，&c4)；c5=getchar()；c6=getchar()

若有定义inta；floatb；doublec；程序运行时输入：345能把值3输入给变量a、4输入给变量b、5输入给变量c的语句是

下列叙述中正确的是

以下叙述中正确的是

以下叙述中正确的是

以下叙述正确的是

对软件系统总体结构图，下面描述中错误的是

食管癌患者于术后的护理措施正确的是()。

农村劳动力流动的比较昔遍的情况有()形式。农村剩余劳动力流动最基本的原因是()。

习性学家劳伦兹基于动物研究，提出了关键期的概念。人的语言的发展关键期为()。

西安碑林是我国最大的石质书库，典籍集中，名家书法荟萃，碑林始建于()

用意见、汽车、比赛、犯罪、青年等词，编一个小故事。

小王因为经常出差，和单位的人沟通不足，所以没有进修的机会。他感到很沮丧，也没有归属感。假如你是小王，该怎么办?

中国是世界上稀土资源最丰富的国家，素有“稀土王国”之称。下列关于稀土的表述，错误的是()。

2001—2007年，高科技产业各行业中增加值年均增长率最大的是()。