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

admin2021-02-25 74

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

以下关于fclose(fp)函数的叙述正确的是（）。

编写函数intfun(intlim，intaa[MAX])，其功能是求出小于或等于lim的所有素数并放在aa数组中，并返回求出的素数的个数。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

设函数中有整型变量n，为保证其在未赋值的情况下初值为0，应选择的存储类别是()。

在数据库中，数据模型包括数据结构、数据操作和()。

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

假定已建立以下链表结构，且指针p和q已指向如图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句组是

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

下列数据结构中，属于非线性结构的是

以下有关设备监理大纲、设备监理规划和设备监理实施细则的描述中，不正确的是()。

症见性情急躁易怒，胸胁胀满，口苦而干，目赤耳鸣，大便干，证属气郁化火者，选方为

A.氟康唑B.齐多夫定C.环丙沙星D.利福平E.乙胺丁醇属于抗生素类抗结核药的是

男，27岁，有癫痫病史。检查见牙龈增生覆盖牙冠的1/2，袋深4～6mm，前牙有移位。最可能与该患者牙龈增生有关的是

成交价格简称成交价,是交易双方实际达成交易的价格。它是一个已完成的事实。这种价格通常随着交易者的心态、偏好,对市场的了解程度,讨价还价能力等的不同而不同。成交价格一定是正常的。()

治理管涌与流沙(土)的原则是以防为主，大范围的流沙(土)险情出现时，首先应采取的有效措施是()。

某账套的科目编码规则是3222，下列代码中不是正确的科目代码的是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：()

Readthetextsfromamagazinearticleinwhichfivepeopletalkedabouttheimportanceofdoingexercise.Forquestions61to6