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

admin2020-11-27 83

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){char*s="12134";intk=0,a=0;while(s[k+1]){k++;if(k%2==0){a=a+(s[k]-’0’+1);continue;}a=a+(s[k]-’0

有以下程序：#include#includevoidfun(int：s，intx[2][3]){s=*(x[1]+1)；}voidmain(){inta[2][3]={1，2，3，4，5，6

以下选项中与if(a==1)a++；elsea=b；语句功能不同的语句是()。

有以下程序charfun(charc){if(c＜=’Z’&&c＞=’A’)c-=’A’-’a’；returnc；}main(){chars[81]，p=s；gets(s)；while(p){p=fun(p)；putch

下面属于黑盒测试方法的是

设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为()。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是()。

按照C语言规定的用户标识符命名规则，不能出现在标识符中的是

数据流图中带有箭头的线段表示的是

数据流图中带有箭头的线段表示的是()。

已知f(x)的一个原函数是求∫xf’(x)dx．

1954年，（　　　）提出了一个具有划时代意义的概念——目标管理。

患者，男，75岁，因发热、反复咳嗽并伴有脓痰2周入院。诊断为急性支气管炎。易加重病情的药物是

导致产后出血首位的原因是

在纳入合并会计报表合并范围的仅为一个子公司的情况下，如果不考虑内部债券投资抵销所产生的差额，合并资产负债表中合并价差的金额应当与长期股权投资中的股权投资差额的账面余额相等。

股利政策的制定受多种因素的影响，包括()。

资源配置的主要方式有()。

琴歌()根据唐代诗人王维《送元二使安西》创作。

十进制数60转换成无符号二进制整数是______。

InadramaticescalationoftheangerunleashedbytheeconomiccrisisengulfingGreece,communistprotestersstormedtheAcropo

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){char*s="12134";intk=0,a=0;while(s[k+1]){k++;if(k%2==0){a=a+(s[k]-’0’+1);continue;}a=a+(s[k]-’0

有以下程序：#include#includevoidfun(int：**s，intx[2][3]){**s=*(x[1]+1)；}voidmain(){inta[2][3]={1，2，3，4，5，6

以下选项中与if(a==1)a++；elsea=b；语句功能不同的语句是()。

有以下程序charfun(char*c){if(*c＜=’Z’&&*c＞=’A’)*c-=’A’-’a’；return*c；}main(){chars[81]，*p=s；gets(s)；while(*p){*p=fun(p)；putch

下面属于黑盒测试方法的是

设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为()。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是()。

按照C语言规定的用户标识符命名规则，不能出现在标识符中的是

数据流图中带有箭头的线段表示的是

数据流图中带有箭头的线段表示的是()。

已知f(x)的一个原函数是求∫xf’(x)dx．

1954年，（ ）提出了一个具有划时代意义的概念——目标管理。

患者，男，75岁，因发热、反复咳嗽并伴有脓痰2周入院。诊断为急性支气管炎。易加重病情的药物是

导致产后出血首位的原因是

在纳入合并会计报表合并范围的仅为一个子公司的情况下，如果不考虑内部债券投资抵销所产生的差额，合并资产负债表中合并价差的金额应当与长期股权投资中的股权投资差额的账面余额相等。

股利政策的制定受多种因素的影响，包括()。

资源配置的主要方式有()。

琴歌()根据唐代诗人王维《送元二使安西》创作。

十进制数60转换成无符号二进制整数是______。

InadramaticescalationoftheangerunleashedbytheeconomiccrisisengulfingGreece,communistprotestersstormedtheAcropo

有以下程序：#include#includevoidfun(int：s，intx[2][3]){s=*(x[1]+1)；}voidmain(){inta[2][3]={1，2，3，4，5，6

有以下程序charfun(charc){if(c＜=’Z’&&c＞=’A’)c-=’A’-’a’；returnc；}main(){chars[81]，p=s；gets(s)；while(p){p=fun(p)；putch

1954年，（　　　）提出了一个具有划时代意义的概念——目标管理。