能从任意一个结点开始没有重复地扫描到所有结点的数据结构是( )。

admin2020-11-27 86

问题能从任意一个结点开始没有重复地扫描到所有结点的数据结构是( )。

选项 A、循环链表
B、双向链表
C、二叉链表
D、有序链表

答案A

解析在单链表的第一个结点前增加一个表头结点，队头指针指向表头结点，最后一个结点的指针域的值由NUI上改为指向表头结点，这样的链表称为循环链表。在循环链表中，只要指出表中任何一个结点的位置，就可以从它出发没有重复地扫描到表中其他所有的结点。双向链表与二叉链表都可以扫描到所有结点，但是会有重复。有序链表如果是单链表的情况下，不能扫描到所有结点。故A选项正确。

转载请注明原文地址:https://kaotiyun.com/show/AO3p777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

能从任意一个结点开始没有重复地扫描到所有结点的数据结构是( )。

二级C语言

NCRE全国计算机二级

以下选项中不属于C语言程序运算符的是

有以下程序#includestructord{intx，y；}dt[2]={1，2，3，4}；main(){structord*p=dt；printf("％d，"，++(p->x))；printf("％d＼n"，++(p->y))；

下面可以作为软件需求分析工具的是()。

有以下程序#includemain(){charc[2][5]={"6934","8254"},*p[2];inti,j,s=0;for(i=0;i

以下程序段中，与语句：k=a＞b?(b＞c?1：0)：0；功能相同的是

以下选项中作为C语言合法常量的是

不能正确表示数学式的表达式是

以下选项中非法的C语言字符常量是

以下标识符不是关键字的是()。

要求通过while循环不断读入字符，当读入字母N时结束循环。若变量已正确定义，以下正确的程序段是

肾病综合征应用激素耐药的判断标准是

A．幼稚淋巴细胞增加B．幼稚红细胞增加C．颗粒型巨核细胞增加D．幼稚型巨核细胞增加E．血小板形成型巨核细胞增加特发性血小板减少性紫癜急性型可见

Pollutionisa"dirty"word.Topollutemeanstocontaminate-topsoilorsomethingbyintroducingimpuritieswhichmake【C1】______

A．DiGeorge综合征B．Wiscon—Aldrich综合征C．Nezelof综合征D．孤立性IgA缺乏症Rb基因

下列对乳酶生叙述不正确的是

根据《电力法》的规定，用户使用的电力电量，以计量检定机构依法认可的用电计量装置的记录为准。用户受电装置的设计、施工安装和运行管理，应当符合()。

下列属于社会实践中最基本的实践活动的是()。

随着社会现代程度不断提高，社会分工日益精细，人与人之间的依赖程度也愈来愈高，人们的生活重心正逐渐由工作单位向社区转移，而就本质而言，人与人之间的互动关系构成了社区生活的主要内容，因此()。

工作“一刀切”的方法是否认了