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

admin2020-06-16 84

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

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

若有定义typedefcharT[10]；T*a；上述定义中a的类型与下面选项中完全相同的是

以下选项中叙述错误的是

以下叙述中正确的是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是

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

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

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

按照“后进先出”原则组织数据的数据结构是

根据外商投资企业法律制度的规定，下列有关外商投资企业股权出质的表述中，正确的有()。

在游戏中，幼儿正在当“医生”，忽然看见别的小朋友在“包糖果”，他就跑去当“包糖果”的工人，一会儿又看见有小朋友在餐厅做饭，他又跑去给人家当“服务生”。这体现了学前儿童无意想象的________特点。()

Iamveryfamiliar______thiscityasIhavebeenlivinghereformorethan10years.

唾液的作用，不正确的是

A、目睛黄染B、皮肤发黄C、胁肋疼痛D、腹内积块E、腹大胀满诊断积聚的主要依据是

招标公告与投标邀请书的区别是投标邀请书()。

投资者与证券经纪商之间特定的经纪关系建立的过程不包括()。

当今国际公认，被称之为现代文明三大支柱的技术是()。

或者所有客人尽情玩乐，或者有些客人隐藏他们的真实感受，没有坦率的人会隐藏他们的真实感受．所有客人都是坦率的人。可见()。

甲、乙结婚后，甲父去世留下遗嘱，将其拥有的一套房子留给甲，并声明该房屋只归甲一人所有。下列说法正确的是：