首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
能从任意一个结点开始没有重复地扫描到所有结点的数据结构是
能从任意一个结点开始没有重复地扫描到所有结点的数据结构是
admin
2021-02-25
47
问题
能从任意一个结点开始没有重复地扫描到所有结点的数据结构是
选项
A、循环链表
B、双向链表
C、二叉链表
D、有序链表
答案
A
解析
在单链表的第一个结点前增加一个表头结点,队头指针指向表头结点,最后一个结点的指针域的值由NULL改为指向表头结点,这样的链表称为循环链表。在循环链表中,只要指出表中任何一个结点的位置,就可以从它出发没有重复地扫描到表中其他所有的结点。
双向链表与二叉链表都可以扫描到所有结点,但是会有重复。
有序链表如果是单链表的情况下,不能扫描到所有结点。故A选项正确.
转载请注明原文地址:https://jikaoti.com/ti/5kz0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
以下fun函数返回数组中最大值的下标#includeintfun(int*s,intn){inti,k;for(i=0,k=i;i
以下关于函数的叙述中正确的是
函数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,应选择的存储类别是()。
假定已建立以下链表结构,且指针p和q已指向如图所示的结点:则以下选项中可将q所指结点从链表中删除并释放该结点的语句组是
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
随机试题
碳钢焊条应如何选用?
男性,35岁,1天前饮酒后出现上腹剧烈疼痛,伴恶心、呕吐及腹胀,大小便正常。查体:上腹偏左腹肌紧张,明显压痛,腹部平片膈下未见游离气体。最可能的诊断是
某企业期末库存材料账面价值为100万元,如果该材料受资产专用性限制无法直接出售,用该批材料生产产品,则产品的市场售价为120万元(不含增值税),已知用该批材料加工产品需要再投入加工成本15万元,预计发生销售费用为2万元,如果不考虑相关税费,则该批库存材料的
根据《全国统一建筑工程预算工程量计算规则》,下列关于工程量计算的说法中,正确的有()。
就业平等权:指公民不论其民族、种族、性别、宗教信仰、家庭背景等的不同和差异,均享有平等获得就业机会的权利。根据上述定义,下列没有侵犯求职者的就业平等权的是()。
下列说法错误的是()。
A、 B、 C、 D、 C题干中四个图形均为完全封闭的图形,只有C项为完全封闭图形,故本题选C。
A:Thecitycouncilhasfinallyvotedthefundstobuildanewhighschool.B:It’sabouttimetheydidit.______
C
WhydidRosystudyuntilverylateatnight?
最新回复
(
0
)