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

admin2020-11-27 81

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下错误的定义语句是

有以下程序段inti，n；for(i=0；i

若有定义语句charc=’\101’;则变量c在内存中占（）。

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

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是

下列叙述中错误的是

数据库设计中反映用户对数据要求的模式是

学院的每名教师只能属于一个系，则实体系和实体教师间的联系是

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。

水解后呈伯胺发生重氮化偶合反应的药物是

真实反映材料在口腔环境中的受力与弯曲、形变情况的是表征材料表面局部区域抵抗压缩变形和断裂的能力是

为了保护城市环境，保证城市台阶式用地的土(石)稳定，要求台地间设置护坡或挡土墙。同时，在高差大于()的挡土墙或护坡顶要加设防护栏。

在商业银行风险管理理论的管理模式中，不包括()。

四川省人民政府关于同意撤销南溪县设立宜宾市南溪区的批复川府函[2011]55号宜宾市人民政府：你市《关于撤销南溪县设立宜宾市南溪区的请示》(宜府[2010]10

如何运用价值链分析方法帮助企业进行战略决策?

下列链表中，其逻辑结构属于非线性结构的是

数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。