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

admin2020-11-27 35

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列结构体类型说明和变量定义中正确的是()。

以下叙述中正确的是

有下列程序：#include＜stdio．h＞／fun函数的功能是将a所指数组元素从大到小排序／voidfun(int*a，intn){intt，i，j；for(i=0；i＜n-1．j++)ford=i+1；j＜n；j++)if(a

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

下列给定程序中，函数fun的功能是：计算f(x)=1+x+＜10-6。若x=2．5，函数值为12．182494。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：不得增行或删行，也不得更改程序的结构。试题程序

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。

在面向对象方法中，实现信息隐蔽是依靠

关于算法，以下叙述中错误的是

症见素有头痛眩晕，心烦易怒，突然发病，半身不遂，口舌歪斜，舌强语謇或不语，神识欠清或昏迷，肢体强急，偏身麻木，痰多而黏，伴腹胀，便秘，苔黄腻，脉弦滑而数。宜选用

急性缺血性脑血管病的溶栓治疗最好在发病后几小时内进行

A．巴戟天B．延胡索C．天麻D．板蓝根E．茅苍术主产于江苏的是()

某双代号网络计划中，假设计划工期等于计算工期，且工作M的开始节点和完成节点均为关键节点。关于工作M的说法，正确的是()。

(2018年)甲公司下属投资中心本部门税前经营利润15万元，部门平均资产100万元(其中平均非经营资产20万元)，部门平均经营负债30万元，该部门要求的税前投资报酬率为10％，该中心的剩余收益()万元。

人们必须重视书本知识，这是因为()。

A.Nokiaposts$1.38bnlossinthefourthqtrB.Goldsurgesto7-weekhighof$1,720C.R-PowerropesinGermanutilit

音色

2006年9月，董某到某银行取款时，意外发现自己的银行卡里多了50万元存款。经查，是银行误将一个与董某同名同姓人的存款存入董某的卡里。此种情形可构成()。

GoldRushinCaliforniaVocabularyandExpressionsnuggetsawmillfinancierJamesMarshallwasthepersonwhofoundthe

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

二级C语言

NCRE全国计算机二级

下列结构体类型说明和变量定义中正确的是()。

以下叙述中正确的是

有下列程序：#include＜stdio．h＞／*fun函数的功能是将a所指数组元素从大到小排序*／voidfun(int*a，intn){intt，i，j；for(i=0；i＜n-1．j++)ford=i+1；j＜n；j++)if(a

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

下列给定程序中，函数fun的功能是：计算f(x)=1+x+＜10-6。若x=2．5，函数值为12．182494。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：不得增行或删行，也不得更改程序的结构。试题程序

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。

在面向对象方法中，实现信息隐蔽是依靠

关于算法，以下叙述中错误的是

症见素有头痛眩晕，心烦易怒，突然发病，半身不遂，口舌歪斜，舌强语謇或不语，神识欠清或昏迷，肢体强急，偏身麻木，痰多而黏，伴腹胀，便秘，苔黄腻，脉弦滑而数。宜选用

急性缺血性脑血管病的溶栓治疗最好在发病后几小时内进行

A．巴戟天B．延胡索C．天麻D．板蓝根E．茅苍术主产于江苏的是()

某双代号网络计划中，假设计划工期等于计算工期，且工作M的开始节点和完成节点均为关键节点。关于工作M的说法，正确的是()。

(2018年)甲公司下属投资中心本部门税前经营利润15万元，部门平均资产100万元(其中平均非经营资产20万元)，部门平均经营负债30万元，该部门要求的税前投资报酬率为10％，该中心的剩余收益()万元。

人们必须重视书本知识，这是因为()。

A.Nokiaposts$1.38bnlossinthefourthqtrB.Goldsurgesto7-weekhighof$1,720C.R-PowerropesinGermanutilit

音色

2006年9月，董某到某银行取款时，意外发现自己的银行卡里多了50万元存款。经查，是银行误将一个与董某同名同姓人的存款存入董某的卡里。此种情形可构成()。

GoldRushinCaliforniaVocabularyandExpressionsnuggetsawmillfinancierJamesMarshallwasthepersonwhofoundthe

有下列程序：#include＜stdio．h＞／fun函数的功能是将a所指数组元素从大到小排序／voidfun(int*a，intn){intt，i，j；for(i=0；i＜n-1．j++)ford=i+1；j＜n；j++)if(a