首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
能从任意一个节点开始没有重复地扫描到所有节点的数据结构是( )。
能从任意一个节点开始没有重复地扫描到所有节点的数据结构是( )。
admin
2019-01-11
111
问题
能从任意一个节点开始没有重复地扫描到所有节点的数据结构是( )。
选项
A、循环链表
B、双向链表
C、二叉链表
D、有序链表
答案
A
解析
在单链表的第一个节点前增加一个表头节点,队头指针指向表头节点,最后一个节点的指针域的值由NULL改为指向表头节点,这样的链表称为循环链表。在循环链表中,只要指出表中任何一个节点的位置,就可以从它出发没有重复地扫描到表中其他所有的节点。双向链表与二叉链表都可以扫描到所有节点,但是会有重复。有序链表如果是单链表的情况下,不能扫描到所有节点。故A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/3Zxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<stdio.h>main(){inta=1,b;for(b=1;b<=10;b++){if(a>=8)break;if(a%2==1){a+=5;continu
能将高级语言程序转换成目标语言程序的是______。
有以下程序:#include<stdio.h>voidfun(char*t,char*s){while(*t!=0)t++;while((*t++=*s++)!=0);}main(){
下列程序的输出结果是______。main(){inti=3;switch(i){case1:case2:printf("%d",i)c
设有以下宏定义: #defineN3 #defi0neY(n)(N+1)*n) 则执行语句“z=2*(N+Y(5+1));”后,z的值为()
在面向对象方法中,如果“鸡”是一类对象,“公鸡”、“母鸡”等都继承了“鸡”类的性质,因而是“鸡”的()。
请编写一个函数fun,它的功能是:求出一个2×M整型二维数组中最大元素的值,并将此值返回调用函数。注意:部分源程序存在文件PROGl.C文件中。请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句。
给定程序MODll.C中函数fun的功能是:将字符串中的字符按逆序输出,但不改变字符串中的内容。例如,若字符串为abed,则应输出:dcba。请改正程序中的错误,使它能计算出正确的结果。注意:不要改动main函数,不得增行或删
下列实体的联系中,属于多对多联系的是()。
一个教师讲授多门课程,一门课程由多个教师讲授。则实体教师和课程间的联系是()。
随机试题
对行政处罚管辖发生争议的,()。
简述遗赠扶养协议的概念与特征。
急性胰腺炎非手术治疗护理观察重点包括()
A.上颌突与下颌突未联合或部分联合B.一侧或两侧的球状突或上颌突未联合或部分联合C.侧腭突和鼻中隔未融合或部分融合D.前腭突与上颌突未能联合或部分联合E.上颌突与侧鼻突未联合腭裂的形成是由于
根据我国《反洗钱法》及中国人民银行的规定,银行等金融机构在反洗钱方面承担的义务包括()。
科学家认为,未来的仿生机器人并非是要完全模仿人类的所有功能,而是模仿某项功能。这些智能机器人有望成为“超人”,有的具有超强的记忆力,有的具有超强的学习能力,有的听觉功能特强,有的嗅觉功能特强……__________。填入画横线部分最恰当的一项是(
下列属于原型启发的例子有()
[*]
Whatisthepointoftellingyouaboutthissecondbook?Well,itallhingesonthedatesinvolved.Thelatterstorywaswritten
数据库系统的数据完整性是指保证数据的( )。
最新回复
(
0
)