首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
能从任意一个结点开始没有重复地扫描到所有结点的数据结构是
能从任意一个结点开始没有重复地扫描到所有结点的数据结构是
admin
2021-02-25
75
问题
能从任意一个结点开始没有重复地扫描到所有结点的数据结构是
选项
A、循环链表
B、双向链表
C、二叉链表
D、有序链表
答案
A
解析
在单链表的第一个结点前增加一个表头结点,队头指针指向表头结点,最后一个结点的指针域的值由NULL改为指向表头结点,这样的链表称为循环链表。在循环链表中,只要指出表中任何一个结点的位置,就可以从它出发没有重复地扫描到表中其他所有的结点。
双向链表与二叉链表都可以扫描到所有结点,但是会有重复。
有序链表如果是单链表的情况下,不能扫描到所有结点。故A选项正确.
转载请注明原文地址:https://kaotiyun.com/show/6Itp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
以下关于函数的叙述中正确的是
有以下程序#includeintfun(chars[]){char*p=s;while(*p!=0)p++;return(p-s);}main(){printf("%d\n",fun("0ABCDEF"
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
函数fun的功能是:计算1+x+的前项。若x=2.5,函数值为12.182340。请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。注意:不得增行或删行,也不得更改程序的结构。试题程序:#include<stdio.hi
以下函数按每行8个输出数组中的数据:voidfun(int*wintn){inti;for(i=0;i<n;i++){______________printf("%d".w[i]);}printf("\n
设函数中有整型变量n,为保证其在未赋值的情况下初值为0,应选择的存储类别是()。
下列数据结构中,属于非线性结构的是()。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
随机试题
在附肢骨联结中(1)和(2)关节有囊内韧带;(3)和(4)关节有关节唇;(5)关节内有肌腱通过。
A.X线肺部"哑铃状"双极阴影B.X线肺门淋巴结肿大C.X线两肺均匀对称的大小一致的粟粒状阴影D.X线肺片状阴影E.X线整个肺部高密度阴影
下列不属于采购计划实施项目的是()。
甲建筑企业资质证书有效期届满,其需要延续资质证书有效期,那么其应当在资质证书有效期届满()前,申请办理资质延续手续。
________是项目各项活动产生的文件的总和,是项目整个生命期的文件记录,是项目产品不可缺少的组成部分。
马卡连柯的“平行教育法”体现了()
2010年全国电力进口量(表1中“?”处)为()亿千瓦时。
专利权是指发明创造人或其权利受让人对特定的发明创造在一定期限内依法享有的独占实施权,是知识产权的一种。专利侵权是指未经专利许可人许可,以生产经营为目的,实施了依法受保护的有效专利的违法行为。根据上述定义,下列构成专利侵权行为的是()。
已知消费函数为:C=100+0.6Y,投资为自主投资,I=60。试求:均衡的国民收入(Y)为多少?
Mostofmyclassmateswouldlikethatjob,therefore,____________(要得到那份工作,竞争将会很激烈).
最新回复
(
0
)