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

admin2021-02-25 56

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

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

以下函数按每行8个输出数组中的数据：voidfun(int*wintn){inti；for(i=0；i＜n；i++){______________printf(＂％d＂．w[i])；}printf(＂＼n

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

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

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

在薄板结构的装焊中，广泛采用________。

油箱的容量一般为液压泵流量的2～3倍。()

什么是堆焊?常用的堆焊方法有哪些?

Tobe,ornottobe—thatisthequestion;Whether’tisnoblerinthemindtosufferTheslingsandarrowsofoutrageousfortune

刑事诉讼中需要回避的人员不包括()

A．酸奶B．脱脂乳C．稀释乳D．无乳糖奶粉E．豆奶粉供新生儿和早产儿食用

决定信托产品收益和风险的主要因素是()。

下列网络系统要素中，网络攻击的主要目标是()。