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

admin2019-01-11 56

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/D7a0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设在C语言中，float类型数据占4个字节，则double类型数据占()个字节。

若有定义：inta[2][3];，以下选项中对a数组元素正确引用的是

下列程序的输出结果是______。main(){char*s="1221"；intk=0,a=0,b=0；do{if(k%2==0){a=a+s[k]-’0’；contin

C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是()。

下列选项中，不属于数据管理员(DBA)职责的是()。

设有以下语句：typedefstructS{intg;charh;}T;则下面叙述中正确的是()。

下列叙述中错误的是()。

应用数据库的主要目的是

在E-R图中，用来表示实体联系的图形是（）。

对疑有鼻咽癌的人应注意仔细检查的淋巴结是

具备()功能的软件至少应能做到：定义作业(也称为任务、活动)，并将这些作业用一系列的逻辑关系连接起来；计算关键路径；时间进度分析；资源平衡；实际的计划执行状况；输出报告，包括甘特图和网络图等。

关于现金流量图绘制规则的说法，正确的有()。

简述项目监理机构处理古墓事件的程序，并分析由此事件导致的费用增加由谁承担，工期可否顺延。设备安装工程具备试车条件时单机无负荷试车和无负荷联动试车应分别由谁组织试车?

下列关于会计档案管理的说法中错误的是()。

发散性思维亦称辐射思维、求异思维，它是指根据已有的信息，从不同角度、不同方向上进行思考，从多方面寻求多样性答案的一种思维活动。根据上述定义，下列选项中属于发散性思维的是：

简述我国宪法监督制度存在的问题和完善途径。

按照“先进先出”的原则组织数据的结构的是______。

数据的存储结构是指()。

Whatdowelearnabouttheseainthemodemtechnologicalworld?