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

admin2019-01-11 55

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：voidfun(int*a,inti,intj){intt;if(i＜j){t=a[i];a[i]=a[j];a[j]=t;i++;j--;

有如下程序：main(){intn[5]={0，0，0}，i，k=2；for(i=0；i&printf("％d＼n"，n[k])；)；}该程序的输出结果是()。

下面描述中，不符合结构化程序计风格的是_______。

数据模型分为格式化模型与非格式化模型，层次模型与网状模型属于【】。

数据库设计包括两个方面的设计内容，它们是

C语言程序由函数组成，下列说法正确的是()。

在满足实体完整性约束的条件下（）。

我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是

关于蛋白质变性的叙述正确的是

下列关于民事诉讼和民事诉讼法的说法，正确的是：

监控中心的电源应按所在建筑物的最高负荷等级配置，且不低于()负荷，并应保证不间断供电。

制造业的主要经济业务包括()。

()能够显示本企业员工平均收入的高低，能作为企业向劳动力市场提供的劳动力价格信号。

请用不超过150字的篇幅，概括出给定资料的要点。就给定资料所反映的主要问题，用1000字左右的篇幅，自拟标题进行论述。要求中心明确，内容充实，论述深刻，有说服力。

信息系统的可行性分析包括经济可行性、技术可行性和运行可行性，其中，对组织机构的影响、人员适应及环境条件的可行性称为【】可行性。

Childrenseemtolosehairasaresponsetofeelingabandoned.The【M1】______youngmanwhosesqueakyvoicewasastandingjoket

WhyLearningSpanish?TheimportanceofSpanishisgrowinginEurope.Spanish,with400millionspeakers,isthefourthmostcom

We’dliketoknowthereason______shedidn’tacceptthejob.