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

admin2021-06-15 107

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是

以下数据结构中，属于非线f生数据结构的是()。

下列关于switch语句和break语句的结论中，正确的是()。

软件设计中划分模块的一个准则是（）。

有以下说明和定义语句structstudent{intage；charnum[8]；}；structstudentstu[3]={{20,"200401"}，{21，"200402"}，{19，"200403"}}；struct

软件需求规格说明书的作用不包括

软件生命周期中的活动不包括（）。

下列数据结构中，不能采用顺序存储结构的是

软件生命周期是指

下列数据结构中，能用二分法进行查找的是()。

某场羽毛球单打比赛采取三局两胜制。假设甲选手在每局都有80％的概率赢乙选手，那么这场单打比赛甲有多大的概率战胜乙选手()。

Iknowwhenthesnowmeltsandthefirstrobins(知更鸟)cometocall,whenthelaughterofchildrenreturnstotheparksandplayg

equilibriumwater

A、黄连温胆汤B、半夏秫米汤C、黄连阿胶汤D、天王补心丹E、交泰丸治疗阴虚而火不太旺之失眠者，宜选用

[2010年第048题]以下哪项不属于凯文．林奇(K．Lynch)提出的“认知地图”的基本要素?

下列关于基金申购和赎回费用的说法中，正确的是()。

未分配利润将转入下期分配。()

供给侧改革是当今经济改革的重点，下图反映的是供给和需求同时变动的影响(P为价格，Q为数量，S为供给曲线，D为需求曲线)，以下经济现象与图示所反映的变动状况大体一致的是()。

“三资”企业是指()。

数据流的类型有【】和事务型。