首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
非空循环链表所表示的数据结构( )。
非空循环链表所表示的数据结构( )。
admin
2016-04-07
119
问题
非空循环链表所表示的数据结构( )。
选项
A、有根节点也有叶子节点
B、没有根节点但有叶子节点
C、有根节点但没有叶子节点
D、没有根节点也没有叶子节点
答案
A
解析
在单链表的第一个节点前增加一个表头节点,队头指针指向表头节点,最后一个节点的指针域的值由NULL改为指向表头节点,这样的链表称为循环链表。循环链表是线性结构,有且只有一个根节点,每一个节点最多有一个前件,也最多有一个后件。循环链表表头节点为根节点,链表的最后一个节点为叶子节点。虽然它含有一个指向表头节点的指针,但是表头节点并不是它的一个后件。故选择A选项。
转载请注明原文地址:https://www.kaotiyun.com/show/AkDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在面向对象的方法中,一个对象请求另一个对象为其服务的方式是通过发送()。
下面程序的输出结果是______。#inc1ude<stdio.h>main(){char*p[]={"BOOL","OPK","H","SP"};inti;for(i
下述程序文件输出的结果是______。#inelude<stdio.h>voidmain(){FILE*fp=fopen("TEST","wb");fprintf(fp,"%d5.of%
一个C程序中______。
下列程序段的运行结果是()。#include<stdio.h>voidmain(){charstr[]="ABC",*p=str;printf("%d\n",*(
排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、______和选择排序。
在数据流图(DFD)中,带有名字的箭头表示______。
以下程序的功能是将字符串s中的数字字符放人d数组中,最后输出d中的字符串。例如,输入字符串abc123edf456gh,执行程序后输出123456。请填空。#include<stdio.h>#inclu
若有以下说明和语句:intc[4][5],(*p)[5];p=C;能够正确引用c数组元素的是______。
用筛选法可得到2~n(n
随机试题
在R1、R2并联电路中,已知各电阻中’的电流分别为,I1、I2,则电路中总电流I应为()。
阅读韩愈《杂说.世有伯乐》,然后回答。世有伯乐,然后有千里马。千里马常有,而伯乐不常有。故虽有名马,祗辱于奴隶人之手,骈死于槽枥之间,不以千里称也。马之千里者,一食或尽粟一石。食马者不知其能千里而食也。是马也,虽有千里之能,食不饱,力不
前腭杆厚度约为A.0.3mmB.0.5mmC.0.8mmD.1mmE.1.5mm
患者拟行面部手术,用1%利多卡因35ml(含1:400kU肾上腺素)局部浸润麻醉后,患者烦躁、多语、寒战,面部肌肉抽搐。对该患者的处理措施,不恰当的是
某栋高层建筑的高度为86m,其消防应急照明和疏散指示系统的蓄电池组的初始放电时间不小于()min。
冲击疗法中止治疗的条件包括()。
Makingenergyusecompletelyharmlesstotheenvironment______verydifficultandusuallyeconomicallyexpensive.
程序的并发执行产生了一些和程序顺序执行时不同的特性,下列哪一个特性是正确的?()
假设存储在PC机中的某个歌曲的WAV文件大小是60MB,使用“媒体播放器”软件进行播放时需要6分钟才能播放完毕,则播放该文们:时的码率大约是【】Mbps。
Forthispart,youareallowed30minutestowriteashortessaybasedonthepicturebelow.Youshouldstartyouressaywitha
最新回复
(
0
)