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

admin2020-11-27 35

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/tYD0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下错误的定义语句是

软件设计中模块划分应遵循的准则是()。

有以下程序：#include＜stdio．h＞main()inta=1，b=0；if(——a)b++；elseif(a==0)b+=2；elseb+=3；printf(″％d＼n″，b)；}程序运行后的输出结果是(

有以下程序#include＜stdio．h＞main0{inta=0，b=0；/给a赋值a=10-b=20；给b赋值/printf(’’a+b=％din’’，a+b)；/**输出计算结果*/}程序运行后的输出结果是

有以下程序intfun(intx[],intn){staticintsum=0,i;for(i=0;i＜n;i++)sum+=x[i];returnsum;}main(){inta[]={1,2,3,4,5}

下面选项中关于编译预处理的叙述正确的是

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

以下选项中非法的C语言字符常量是

当变量c的值不为2、4、6时，值也为“真”的表达式是

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

调查设计的内容最重要的是

最常见的急性肾衰的病因是

吸气时出现脉搏显著减弱或消失的现象可见于

葡萄球菌肺炎多见于肺炎支原体肺炎多见于

指数跟踪的方法不包括()。

发散思维

王国维《人间词话》中提到的“三种境界”中的第二层境界是()。

Peopleborninautumnlivelongerthanthoseborninspringandare【C1】______likelytofallchronicallyillwhentheyareolder,

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

二级C语言

NCRE全国计算机二级

以下错误的定义语句是

软件设计中模块划分应遵循的准则是()。

有以下程序：#include＜stdio．h＞main()inta=1，b=0；if(——a)b++；elseif(a==0)b+=2；elseb+=3；printf(″％d＼n″，b)；}程序运行后的输出结果是(

有以下程序#include＜stdio．h＞main0{inta=0，b=0；/*给a赋值a=10-b=20；给b赋值*/printf(’’a+b=％din’’，a+b)；/**输出计算结果*/}程序运行后的输出结果是

有以下程序intfun(intx[],intn){staticintsum=0,i;for(i=0;i＜n;i++)sum+=x[i];returnsum;}main(){inta[]={1,2,3,4,5}

下面选项中关于编译预处理的叙述正确的是

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

以下选项中非法的C语言字符常量是

当变量c的值不为2、4、6时，值也为“真”的表达式是

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

调查设计的内容最重要的是

最常见的急性肾衰的病因是

吸气时出现脉搏显著减弱或消失的现象可见于

葡萄球菌肺炎多见于肺炎支原体肺炎多见于

指数跟踪的方法不包括()。

发散思维

王国维《人间词话》中提到的“三种境界”中的第二层境界是()。

Peopleborninautumnlivelongerthanthoseborninspringandare【C1】______likelytofallchronicallyillwhentheyareolder,

有以下程序#include＜stdio．h＞main0{inta=0，b=0；/给a赋值a=10-b=20；给b赋值/printf(’’a+b=％din’’，a+b)；/**输出计算结果*/}程序运行后的输出结果是