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

admin2021-02-25 73

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

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

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

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

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

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

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

A．向颈部传导B．向心尖部传导C．向左腋下传导D．局限在心尖部E．向剑突处传导二尖瓣狭窄的杂音

考虑诊断为重度妊高征病人首选的治疗方法是

某患者，30岁，由于肝火犯胃导致脘胁疼痛，口苦嘈杂，呕吐酸水，不喜热饮。宜选用

对肾功能有影响的矿物类药物有

关于等步距异节奏流水施工的特点，下列说法正确的是()。

“文房四宝”之首湖笔、徽墨、宣纸、端砚的产地依次是()。

某人骑自行车从甲地到乙地，用20分钟行完全程的2/5。然后每分钟比原来多行60米，15分钟的行程和前面的行程一样。甲、乙两地相距多少千米?()

甲、乙两厂生产同一种玩具，甲厂生产的玩具数量每个月保持不变，乙厂生产的玩具数量每个月增加一倍。已知1月份两厂共生产玩具105件，2月份共生产110件。乙厂的月产量第一次超过甲厂是在几月份?()

A．Meckcl环形小体B．克劳斯终球C．鲁菲尼小体D．游离神经末梢E．Meissner触觉小体痛觉感受器为()。