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

admin2020-06-16 64

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#include#includetypedefstruct{charname[9]；charsex；intscore[2]；}STU；STUf(STUa){STUb={"Zhao

有以下程序#includeintfun(intn){inta；main()if(n==1)return1；{a=n+fun(n-1)；printf("％d＼n"，fun(5))；re

以下选项中叙述错误的是

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

以下叙述中正确的是

下面选项中关于“文件指针”概念的叙述正确的是

下面叙述中错误的是()。

下列给定程序中，函数fun的功能是：计算整数n的阶乘。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include#includedoublefun(intn){

设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。

A．肾上腺素B．去甲肾上腺素C．乙酰胆碱D．5-羟色胺心交感神经节后纤维末梢释放的递质是

普萘洛尔为

谈判的形象效益，又可称为谈判的社会效益，指谈判活动在广大公众中产生的影响与后果。()

下列各项中，属于税务机关的税收管理权限的有()。

出现异常情况时，物流信息系统可以及时向管理部门提出建议方案，物流信息系统的这一特点反映了系统的及时性要求。

求下列极限：

计算机能直接识别的语言是________。

SpeakerA:I’vejustheardthenewsaboutyourtest.Welldone!SpeakerB:______

A、Governmentfunded.B、Private.C、Political.D、Noneoftheabove.B

A、TospendaholidayandseeMends.B、ToattendtheArtsFestival.C、Tovisittheexhibitionofcellos.D、Togiveprivatecello