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

admin2019-01-11 61

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列说法正确的是()。

以下程序输出的最后一个值是______。intff(intn){staticintf=1；f=f*n；returnf}main(){inti；

下列程序的输出结果是______。longfun5(intn){longs;if((n==1)‖(n==2))s=2;e

请补充函数proc()，该函数的功能是：分类统计一个字符串中元音字母和其他字符的个数(不区分大小写)。例如，输入imnIaeouOWC，结果为：A：1E：1I：2O：2U：1other：4。注意：部分源程序给出如下。请勿改动main()函数

编写函数fun，它的功能是计算：s作为函数值返回。在C语言中可调用log(n)函数求ln(n)．log函数的引用说明是：doublelog(doublex1。例如，若m的值为：20，fun函数值为：6．506583。

对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。

_____________的目的是分析数据问内在语义关联，在此基础上建立一个数据的抽象模型。

数据库系统的核心是

变量p为指针变量，若p=&a，下列说法不正确的有______。

以下数据结构中不属于线性数据结构的是()。

按照劳动合同期限的不同，劳动合同可分为()

胃肠激素的生理作用包括

组成中含有半夏、黄芩的方剂有

患者，男，24岁。夏秋季因饮食不慎出现泄泻腹痛，泻而不爽，胸腹满闷，口干不欲饮，舌苔微黄而腻，脉濡缓。此时应诊断为

限定放大摄影的放大倍数，取决于

某设备三年前购买的原始成本是90000元，目前的账面价值为40000元，经过评估，该设备现在的净残值为18000元。则在设备更新方案比选中，该设备的沉没成本是(A)元。

如何克服文学批评中的主观主义?如何恢复批评的尊严和功能?解决问题的办法，从根本上来说，还是要提高批评家的______素质。

有以下程序：#includeintf(intx，inty){return((y—x)*x)；}voidmain(){inta=3，b=4，c=5，d；d=f(f(a，b)，f(a，c))；

A、 B、 C、 A

ThismonthSingaporepassedabillthatwouldgivelegalteethtothemoralobligationtosupportone’sparents.CalledastheM