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

admin2021-02-25 90

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

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

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

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

编写函数intfun(intlim，intaa[MAX])，其功能是求出小于或等于lim的所有素数并放在aa数组中，并返回求出的素数的个数。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

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

下列数据结构中，属于非线性结构的是()。

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

WhenIcaughthim______Istoppedbuyingthingsthereandstarteddealingwithanothershop.

胎头衔接是指胎头颅骨最低点接近或达到坐骨棘水平，而进入骨盆入口的是（）

关于乙肝病毒核心抗体IgM临床意义叙述不正确的是

关于强心苷负性频率作用的描述，下列哪一项是正确的

苯巴比妥与双香豆素合用可产生维生素K与双香豆素合用可产生

在海关登记注册的上海A进出口公司从深圳文锦渡口岸进口货物时，其可以采用的报关方式是：

在生产者均衡点上，()。

Seventeenth-centuryphilosopherJohnLockestatedthatasmuchas99percentofthevalueofanyusefulproductcanbeattribute

It’sdisturbingtopictureyourkindergartnerinacasino,butmaybeyououghttotry.Americankidsarebornintoaculturetha

ThewholeworldputattentiontotheSouthAsiawherethetsunamihappened.Before,musiciansproduceda"sonictsunami",WallS

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

二级C语言

NCRE全国计算机二级

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

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

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

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

编写函数intfun(intlim，intaa[MAX])，其功能是求出小于或等于lim的所有素数并放在aa数组中，并返回求出的素数的个数。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

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

下列数据结构中，属于非线性结构的是()。

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

WhenIcaughthim______Istoppedbuyingthingsthereandstarteddealingwithanothershop.

胎头衔接是指胎头颅骨最低点接近或达到坐骨棘水平，而进入骨盆入口的是（）

关于乙肝病毒核心抗体IgM临床意义叙述不正确的是

关于强心苷负性频率作用的描述，下列哪一项是正确的

苯巴比妥与双香豆素合用可产生维生素K与双香豆素合用可产生

在海关登记注册的上海A进出口公司从深圳文锦渡口岸进口货物时，其可以采用的报关方式是：

在生产者均衡点上，()。

Seventeenth-centuryphilosopherJohnLockestatedthatasmuchas99percentofthevalueofanyusefulproductcanbeattribute

It’sdisturbingtopictureyourkindergartnerinacasino,butmaybeyououghttotry.Americankidsarebornintoaculturetha

ThewholeworldputattentiontotheSouthAsiawherethetsunamihappened.Before,musiciansproduceda"sonictsunami",WallS

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