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

admin2019-01-11 91

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有说明：inta[][3]={0,0}；则不正确的叙述是()。

以下程序运行后的输出结果是_______。intd=1;fun(intp)printf(%d",d);returnd;}main(){inta=3;printf("%\n",fun(a+fun

若程序中已包含头文件stdio.h，以下选项中，正确运用指针变量的程序段是______。

若有以下程序段(n所赋的是八进制数)intm=32767，n=032767；printf("%d,%o\n",m,n)；执行后输出结果是

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

下列关于队列的叙述中正确的是

下列说法不正确的是()。

一名雇员就职于一家公司，一个公司有多个雇员。则实体公司和实体雇员之间的联系是（）。

如图1一41所示，Rab=________Ω。

Mancannotgoonincreasinghisnumberatthepresentrate.Inthe【56】30yearsmanwillfaceaperiodofcrisis.【57】expertsbeli

影响致癌作用的因素有

[2011年，第56题]均质细杆AB重力为P、长2L，A端铰支，B端用绳系住，处于水平位置，如图4．9-18所示。当B端绳突然剪断瞬时AB杆的角加速度大小为()。

在现实市场经济中，导致市场失灵的情况有()。

《中华人民共和国城市规划法》的适用范围包括()。

物业管理企业在制定招聘计划时应考虑哪些因素?

数据库应用系统的设计应该具有数据设计和【】功能,对数据进行收集、存储、加工、抽取和传播等。

把存储在硬盘上的程序传送到指定的内存区域中，这种操作称为()。

Short-termdebtisamajorsourceoffundsforafirm.Forlargefirms,commercialbanksarethesourceofshort-termfinance,a