首页/ 题库 / [单选题]非空循环链表所表示的数据结构( )。的答案

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

单选题
2022-07-11 08:02
A、有根结点也有叶子结点
B、没有根结点但有叶子结点
C、有根结点但没有叶子结点
D、没有根结点也没有叶子结点
查看答案

正确答案
A

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

标签:
相关题目

某建设工程施工横道图进度计划如下表所示,则关于该工程施工组织的说法正确的是( )。

[图1]

注:Ⅰ、Ⅱ表示楼层:1、2、3、4表示施工段。

循环链表尾结点的特点是【
根据线性表的链式存储结构,每个结点所含指针的个数,链表分为循环链表和普通链表。( )
编制某地某年男性简略寿命表所需的原始数据有()。
循环链表的主要优点是()
倒链<环链手拉葫芦>在构造上有()传动和()传动两种方式。
Shell中可表示引用数组abrr中的所有非空元素的引用是()
某机加工产品生产线有关数据资料如下表所示,则( )。
循环链表的结点与单链表的结点结构完全相同,只是结点间的连接方式不同。
双向循环链表的结点与单链表的结点结构相同,只是结点间的连接方式不同。
循环链表的主要优点是()。
设rear是指向非空带头结点的循环单链表的尾指针,则删除起始结点的操作可表示为( )
●设rear是指向非空带头结点的循环单链表的尾指针,则删除链表第一个结点的操作可表示为 (22) 。
非空的单向循环链表的尾结点满足()(设头指针为head,指针p指向尾结点)。
在非空双向循环链表结点中,prior域指向该结点的直接前驱,next域指向直接后续,那么在q所指的结点后面插入p所指的结点的过程为______。
头指针为head的带头结点的单向循环链表,p所指向尾结点,要使该链表成为不带头结点的单向循环链表, 可执行head=head->nex;和()。
正常情况下,删除非空的顺序存储结构的堆栈的栈顶元素,栈顶指针top的变化是()。
在非空线性表中除第一个元素外,集合中每个数据元素只有一个();除最后一个元素之外,集合中每个数据元素均只有一个()。
在数据结构中线性表的链式存储结构有三种,它们是单向链表、双向链表和循环链表。
● 若n2、n1、n0分别表示一个二叉树中度为2、度为1和叶子结点的数目(结点的度定义为结点的子树数目),则对于任何一个非空的二叉树,(59) 。
广告位招租WX:84302438

免费的网站请分享给朋友吧