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

admin2020-11-27 90

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includevoidfun(charc,intd){c=c+1;d=d+1;printf("%c,%c,",c,d);}main(){charb=’a’,a=’A’;fun(&b,a);printf("%c,%c\

以下叙述中正确的是

若有以下程序段structst{intn;structstnext;};structsta[3]={5,&a[1],7,&a[2],9,’\0’},p;p=&a[0];则以下选项中值为6的表达式是

算法的空间复杂度是指()。

请编写函数fun，其功能是：计算并输出下列多项式的值，S=(1—1／2)+(1／3—1／4)+…+(1／(2n－1)－1／2n)例如，若主函数从键盘给n输入8后，则输出为S=0．662872。注意：要求n的值大于1但不大于100。请勿改动

若要求从键盘读入含有空格字符的字符串，应使用函数

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

在面向对象方法中，不属于“对象”基本特点的是

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

妊娠期总血容量平均增加

会计凭证是()的书面证明，是会计核算的重要会计资料。

按照规定，我国金融机构中()不属于银监会监管。

知觉的特性包括哪些?

某机械厂销售一批机床，每台售价24000元，预计获利72万元，但是实际上由于制作成本提高了1/6，所以利润减少了25％。问这批机床共有多少台?()

选项四个图形中，只有一个是由题干的四个图形拼合(只能通过上、下、左、右平移)而成的，请把它找出来。

转移收入是指不是作为生产要素提供的劳务的报酬的收入，从而也是不能计人国民收入的收入，是来自非生产、交换过程的收人。根据上述定义，下列不属于转移收入的是：

简述“九一八”前后史量才和《申报》的变化。(厦门大学2006年研)相关试题：(1)简述史量才的报业活动。(中国传媒大学2014年研)(2)史量才对《申报》的改革及对当代报业的启示。(北大2010年研)

Man-madeclimatechangeis"unequivocal(毋庸置疑的)"anddemandsurgentaction.Yesterday’sreportfromtheIntergovernmentalPanelo

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

二级C语言

NCRE全国计算机二级

有以下程序#includevoidfun(char*c,intd){*c=*c+1;d=d+1;printf("%c,%c,",*c,d);}main(){charb=’a’,a=’A’;fun(&b,a);printf("%c,%c\

以下叙述中正确的是

若有以下程序段structst{intn;structst*next;};structsta[3]={5,&a[1],7,&a[2],9,’\0’},*p;p=&a[0];则以下选项中值为6的表达式是

算法的空间复杂度是指()。

请编写函数fun，其功能是：计算并输出下列多项式的值，S=(1—1／2)+(1／3—1／4)+…+(1／(2n－1)－1／2n)例如，若主函数从键盘给n输入8后，则输出为S=0．662872。注意：要求n的值大于1但不大于100。请勿改动

若要求从键盘读入含有空格字符的字符串，应使用函数

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

在面向对象方法中，不属于“对象”基本特点的是

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

妊娠期总血容量平均增加

会计凭证是()的书面证明，是会计核算的重要会计资料。

按照规定，我国金融机构中()不属于银监会监管。

知觉的特性包括哪些?

某机械厂销售一批机床，每台售价24000元，预计获利72万元，但是实际上由于制作成本提高了1/6，所以利润减少了25％。问这批机床共有多少台?()

选项四个图形中，只有一个是由题干的四个图形拼合(只能通过上、下、左、右平移)而成的，请把它找出来。

转移收入是指不是作为生产要素提供的劳务的报酬的收入，从而也是不能计人国民收入的收入，是来自非生产、交换过程的收人。根据上述定义，下列不属于转移收入的是：

简述“九一八”前后史量才和《申报》的变化。(厦门大学2006年研)相关试题：(1)简述史量才的报业活动。(中国传媒大学2014年研)(2)史量才对《申报》的改革及对当代报业的启示。(北大2010年研)

Man-madeclimatechangeis"unequivocal(毋庸置疑的)"anddemandsurgentaction.Yesterday’sreportfromtheIntergovernmentalPanelo

有以下程序#includevoidfun(charc,intd){c=c+1;d=d+1;printf("%c,%c,",c,d);}main(){charb=’a’,a=’A’;fun(&b,a);printf("%c,%c\

若有以下程序段structst{intn;structstnext;};structsta[3]={5,&a[1],7,&a[2],9,’\0’},p;p=&a[0];则以下选项中值为6的表达式是