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

admin2020-11-27 42

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includestructS{inta,b;}data[2]={10,100,20,200};main(){structSp=data[1];printf("%d\n",++(p.a));}程序运行后的输

下列关于栈叙述正确的是()。

下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

C语言主要是借助以下哪种手段来实现程序模块化

若有以下说明和定义uniondt{inta；charb；doublec；}data；以下叙述中错误的是

设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为

某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出（同一层从左到右）的序列为

下列关于二叉树的叙述中，正确的是

下列选项中，不能用作标识符的是

设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的人队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。

既能破血逐瘀，又能续筋接骨的药是

A．厚膜孢子形成试验B．毛发穿孔试验C．TZC反应D．脲酶试验E．触酶试验区分荚膜组织胞浆菌与杜波组织胞浆菌选用

2岁女孩，突然出现阵发性哭闹、腹痛伴呕吐，应考虑的疾病有

哺乳动物长期致癌试验结果分析指标是

在公司贷款的基本流程中，合同签订强调()原则。

下列属于明清时期官吏称呼的有()。

根据下图所示网络结构回答下列问题。填写路由器RG的路由表项①至⑥。

Howmenfirstlearnttoinventwordsisunknown;inotherwords,theoriginoflanguageisamystery.Allwereallyknowisthat