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

admin2021-02-25 49

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

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

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

函数fun的功能是：计算1+x+的前项。若x=2．5，函数值为12．182340。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：不得增行或删行，也不得更改程序的结构。试题程序：#include＜stdio．hi

有以下程序：#include＜stdio．h＞intf(intx，inty){return((y—x)*x)；}main(){inta=3，b=4，c=5，d；d=f(f(a，b)，f(a，c))：printf(＂％d＼

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

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

下列关于我国房地产经纪服务收费管理的表述中，错误的是()。

下列关于城市地理位置的表述，哪项是错误的()

城镇区域下穿较窄道路的小I：l径金属管道施工宜采用()。

抓斗式挖泥船开挖淤泥土类时宜选用()。

下列人员中不符合参加导游人员资格考试条件的是()

个体借助语言传递信息的过程是()

[*]

结构化程序设计所规定的3种基本控制结构是顺序结构、选择结构和【】。

Motivationis"thedrivingforcewithinindividualsthatimpelsthemtoaction."Andgoalsarethesought-afterresults【C1】_____