首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
能从任意一个结点开始没有重复地扫描到所有结点的数据结构是( )。
能从任意一个结点开始没有重复地扫描到所有结点的数据结构是( )。
admin
2020-11-27
66
问题
能从任意一个结点开始没有重复地扫描到所有结点的数据结构是( )。
选项
A、循环链表
B、双向链表
C、二叉链表
D、有序链表
答案
A
解析
在单链表的第一个结点前增加一个表头结点,队头指针指向表头结点,最后一个结点的指针域的值由NUI上改为指向表头结点,这样的链表称为循环链表。在循环链表中,只要指出表中任何一个结点的位置,就可以从它出发没有重复地扫描到表中其他所有的结点。双向链表与二叉链表都可以扫描到所有结点,但是会有重复。有序链表如果是单链表的情况下,不能扫描到所有结点。故A选项正确。
转载请注明原文地址:https://www.kaotiyun.com/show/AO3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义语句:chara=’\82’;则变量a
有以下程序main(){inti,j,x=0;for(i=0;i<2;i++){x++;for(j=0.j<=3.j++){ir(j%2)continue;x++;}x++;}printff’’x=%d\n’’,x);}程
以下关于C语言数据类型使用的叙述中错误的是()。
下列函数的功能是voidfun(char*a,char*b){while((*b=*a)!=’\0’){a++;b++;}}
正确的结构体类型说明和变量定义是()。
若有“doublea;”,则正确的输入语句是()。
在满足实体完整性约束的条件下()。
已知大写字母A的ASCⅡ码值是65,小写字母a的ASCII码值是97。下列不能将变量c中的大写字母转换为对应小写字母的语句是()。
若有以下程序段structst{intn;structst*next;};structsta[3]={5,&a[1],7,&a[2],9,’\0’},*p;p=&a[0];则以下选项中值为6的表达式是
算法的有穷性是指
随机试题
属于心包腔的窦有()
“基本关系都弄错了,可见没有认真学”是()。
流动压力()饱和压力时,井底原油中的溶解气分离出来,气油比增高,原油粘度增大,产量下降。
阴证外疡初期外敷宜用
A.Kussmaul呼吸B.Biots呼吸C.端坐呼吸D.呼气时间延长E.病理性呼吸音以下疾病可出现哪种异常呼吸类型脑炎
周先生49岁,患慢性痢疾,医嘱给予0.5%新霉素溶液保留灌肠,不正确的操作是
热敏元件通常为电阻丝或双金属片的具有延时动作的过载保护器件是()。
论述在新形势下,如何把统筹城乡发展与保障粮食安全结合起来。
我国刑法分则对犯罪进行分类的主要依据是()。
设X~f(x)=对X进行独立重复观察4次,用Y表示观察值大于π/3的次数,求E(Y2).
最新回复
(
0
)