首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
非空循环链表所表示的数据结构( )。
非空循环链表所表示的数据结构( )。
admin
2016-04-07
45
问题
非空循环链表所表示的数据结构( )。
选项
A、有根节点也有叶子节点
B、没有根节点但有叶子节点
C、有根节点但没有叶子节点
D、没有根节点也没有叶子节点
答案
A
解析
在单链表的第一个节点前增加一个表头节点,队头指针指向表头节点,最后一个节点的指针域的值由NULL改为指向表头节点,这样的链表称为循环链表。循环链表是线性结构,有且只有一个根节点,每一个节点最多有一个前件,也最多有一个后件。循环链表表头节点为根节点,链表的最后一个节点为叶子节点。虽然它含有一个指向表头节点的指针,但是表头节点并不是它的一个后件。故选择A选项。
转载请注明原文地址:https://jikaoti.com/ti/tdi0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
C语言库函数fgets(str,n,fp)功能是______。
已知形成链表的存储结构如下图所示,则下述类型描述中的空白处应填______。struct1ink{chardata;}node;
以下程序的输出结果是______。intx=3;main(){inti;for(i=1;i<x;i++)incre();}incre(){sta
下列程序的输出结果是()。#include<stdio.h>main(){structst{inty,x,z;};
#define能作简单的替代,用宏来替代计算多项式5*x*x+5*x+5的值的函数f,正确的宏定义语句为()。
下列二维数组初始化语句中,不正确的是()。
在C语言中,函数返回值的类型最终取决于()。
以下程序段中,能够通过调用函数fun,使main函数中的指针变量p指向一个合法的整型单元的是______。
数据结构分为逻辑结构与存储结构,线性链表属于【】。
用筛选法可得到2~n(n
随机试题
杵状指见于()
急性心肌梗死时,不出现异常Q波的情况见于
脱敏疗法常用于
浅埋洞室半跨b=3.0m,高h=8mo如图7—14所示。上覆松散体厚度H=20m,容重γ=18kN/m3。黏聚力c=0,内摩擦角φ=20°。用太沙基理论求AB面上的均布压力最接近于()kN/m2。[2006年真题]
企业法人治理结构决定了()和经营者在企业中的地位和作用。
如果索赔事件的影响持续存在,承包商应在该项事件( ),提出最终详细报告,提出索赔论证资料和累计赔偿额。
下列哪位作家不是唐宋八大家?()
北京市2004年比上一年的全社会固定资产投资实际上是:2004年北京市更新改造投资额为:
下面没有语病的句子是()。
分页系统中的页面是()。
最新回复
(
0
)