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

admin2016-04-07 120

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序段的输出结果是______。main(){chars1[10],s2[10],s3[10];scanf("%s",s1);gets(s2);gets(s3);put

一个C程序中______。

以下程序的作用是：从名为filea．dat的文本文件中逐个读入字符并显示在屏幕上。请填空。#include＜stdio．h＞main(){FILE*fp；charch；fp=fopen(【】)；

下列程序的输出结果是【】。main(){inti；for(i=1；i+1；i++){if(i＞4){printf("%d\n"，i)；break；}

在调用函数时，如果实参是简单变量，它与对应形参之间的数据传递方式是______。

下面程序的输出是______。main(){char*s="12134211";intv1=0,v2=0,v3=0,v4=0,k;for(k=0;s[k];k++)

函数fun的功能是计算xn：doublefun(doublex,intn){inti;doubley=1;for(i;=1;i＜=n;i++)y=y*x;returny;}主函数中已

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

范例教学法的倡导者是

试述在中国如何进行城市旧城改造与新区开发。

下列关于作家、作品搭配错误的是()

严重支气管哮喘发作时，血气分析可有下列哪些改变

哪种情况可出现间歇脉

下列何药能抑制咳嗽中枢并兼有外周性镇咳作用

《国家中长期教育改革和发展规划纲要(2010一2020年)》提出，立德树人，把()融入国民教育全过程。

危机介入模式是围绕服务对象的危机而展开的服务。针对危机介入模式的特点，社会工作者()。

为了使模块尽可能独立，要()。