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

admin2021-02-25 71

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

以下fun函数返回数组中最大值的下标#includeintfun(int*s,intn){inti,k;for(i=0,k=i;i

以下关于函数的叙述中正确的是

有以下程序#includeintfun(chars[]){charp=s；while(p!=0)p++；return(p-s)；}main(){printf("％d＼n"，fun("0ABCDEF"

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

设函数中有整型变量n，为保证其在未赋值的情况下初值为0，应选择的存储类别是()。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

Inaquiet，darkenedlectureroom，youbeginafrustratingfightagainstfatigue.Theoverheadprojectorhums，andyoucannotconce

蜂窝织炎的主要致病菌为

太安有限责任公司董事、高管人员的以下行为中，哪些会导致行为的所得收入归人公司或者被公司没收?()

钢材经过冷加工、时效处理后，性能发生了下列何项变化：

洞门端墙的砌筑与墙背回填应()进行。

斯腾伯格认为，智力应该包含的三种成分是()

凋查研究法中最基本的研究方法，也是使用最广泛的一种基本方法是_____________。

一台交换机的总带宽为8．8Gbps，如果该交换机拥有两个全双工1000Mbps光端口，那么最多还可以提供的全双工10/100Mbps电端口的数量是()。

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

二级C语言

NCRE全国计算机二级

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

以下fun函数返回数组中最大值的下标#includeintfun(int*s,intn){inti,k;for(i=0,k=i;i

以下关于函数的叙述中正确的是

有以下程序#includeintfun(chars[]){char*p=s；while(*p!=0)p++；return(p-s)；}main(){printf("％d＼n"，fun("0ABCDEF"

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

设函数中有整型变量n，为保证其在未赋值的情况下初值为0，应选择的存储类别是()。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

Inaquiet，darkenedlectureroom，youbeginafrustratingfightagainstfatigue.Theoverheadprojectorhums，andyoucannotconce

蜂窝织炎的主要致病菌为

太安有限责任公司董事、高管人员的以下行为中，哪些会导致行为的所得收入归人公司或者被公司没收?()

钢材经过冷加工、时效处理后，性能发生了下列何项变化：

洞门端墙的砌筑与墙背回填应()进行。

斯腾伯格认为，智力应该包含的三种成分是()

凋查研究法中最基本的研究方法，也是使用最广泛的一种基本方法是_____________。

一台交换机的总带宽为8．8Gbps，如果该交换机拥有两个全双工1000Mbps光端口，那么最多还可以提供的全双工10/100Mbps电端口的数量是()。

有以下程序#includeintfun(chars[]){charp=s；while(p!=0)p++；return(p-s)；}main(){printf("％d＼n"，fun("0ABCDEF"