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

admin2020-11-27 91

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是（）。

若变量已正确定义，以下选项中非法的表达式是

设有某函数的说明为int*func(inta[10]，intn)；则下列叙述中，正确的是

若执行调用语句：n=fun(3)；，则函数fun总共被调用的次数是()。intfun(intk){if(k＜1)return0；elseif(k==1)return1；elsereturnfun(k一1)+1；}

若有以下程序main(){intc；c＝10＾5；printf("％d＼n"，c)；}则程序的输出结果是

可在C程序中用作用户标识符的一组标识符是

设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为()。

若有以下定义：intx[10]，*pt=x；则对x数组元素的正确引用是()。

关于C语言标识符，以下叙述中错误的是()。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

与英文Culture对译的汉语是()

中国特色社会主义，既坚持了科学社会主义基本原则，又根据我国实际和时代条件赋予其鲜明的中国特色。这体现了()

以下应接受审计监督的是()

合同评审是客户的责任，检验检测机构可以与客户联合进行。()

按热水供应范围分类，小型家用燃气热水器属于()。

岩石由于形成条件的不同，分为火成岩、水成岩及变质岩，其中变质岩包括()。

在确定非货币性资产交换是否具有商业实质时,企业应当关注交易各方之间是否存在关联方关系,关联方关系的存在可能导致发生的非货币性资产交换不具有商业实质。()

以下属于社会保障制度的有()。

下列不属于我国正式法律渊源的是()。

请根据下图所示网络结构回答下列问题。在不改变路由表项的前提下，在路由器RF的EO端口所连接的网段上最多可再接入的路由器数量是_______。