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

admin2019-01-11 117

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是【】。#includemain(){inti;for(i=′a′;i

下列有关数据库的描述，正确的是()

下面程序的功能：将字符数组a中下标值为偶数的元素从小到大排列，其他元素不变。请填空。#include＜stdio.h＞#include＜string.h＞main(){chara[]="clanquage",t

给定程序MODII．C中函数fun的功能是：求三个数的最小公倍数。例如，给主函数中的变量x1、x2、x3分别输入15112，则输出结果应当是：330。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增

在C语言中，合法的长整型常数是()。

下列叙述中正确的是

下列选项中，不是一个算法的基本特征的是()。

在关系数据库中，用来表示实体之间联系的是()。

一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是（）。

在C语言中，以下说法不正确的是()。

收益现值是指为获得二手汽车以取得预期收益的权利所支付的货币总额。()

关于脾外伤CT检查的叙述，错误的是

下列哪种犯罪必须造成严重危害人体健康的结果才能构成犯罪?

认股权证的剩余有效期越长，市价高于认购价格的可能性越小。()

根据《刑法修正案(八)》的规定，下列关于适用禁止令的说法错误的是()。

下列关于生物工程相关知识的叙述，正确的是()。

人民警察的义务来源于()。

[2011年]设二次型f(x1，x2，x3)=XTAX的秩为1，A的各行元素之和为3，则f在正交变换X=QY下的标准形为_________．

以下关于信息的描述，错误的是(1)________。

下面不属于需求分析阶段任务的是()。