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

admin2020-11-27 70

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

若有定义：intw[3][5]；则以下不能正确表示该数组元素的表达式是

以下程序段中，与语句：k=a＞b?(b＞c?1：0)：0；功能相同的是

有以下程序，程序中库函数islower(ch)用以判断ch中的字母是否为小写字母#include#includevoidfun(char*p){inti=0；while(p[i]){if(p[

有以下程序voidfun(doublep1，doublep2，doubles){s=(double)calloc(1,sizeof(double))；s=p1+*(p2+1)；}main(){

以下选项中不合法的标识符是()。

设有定义：struct{charmark[12]；intnuml；doublenum2；}t1，t2；若变量均已正确赋初值，则以下语句中错误的是

要求通过while循环不断读入字符，当读入字母N时结束循环。若变量已正确定义，以下正确的程序段是

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

在具有2n个结点的完全二叉树中，叶子结点个数为()。

有人说不学“现代汉语”，文章照样可以写通。这种说法对不对？学现代汉语有什么用处？

《中华人民共和国药典》(2005年版)的正文收载

球磨机适合粉碎下列哪组药物

对于一种纯粹公共物品，在其总供给量保持不变的情况下，如果增加一个人对它的消费量，则其他人可消费数量的变化情况是()。

常言道：“两利相较取其重，两害相权弃其重”。利少弊多的，坚决改革；利弊参半的，斟酌__________。填入横线部分最恰当的一项是()。

请选择最适合的一项填入问号处，使右边图形的变化规律写左边图形一致。

甲、乙、丙三个球，一个是红色，一个是蓝色，一个是黄色。丙比黄色球大，甲和蓝色球不一样大，蓝色球比丙小。据此，可以推出()。

计算机网络拓扑主要是指【　　】子网的拓扑构型，它对网络性能、系统可靠性与通信费用都有重大影响。

A、 B、 C、 BCouldyou…?(你可以做……吗?)请求→接受后再附加说明

A、Abusdriver.B、Ataxidriver.C、Aclerkatthestation.D、Aclerkattheairport.DM:CouldyoutellmeiftheGuangzhouflig

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

若有定义：intw[3][5]；则以下不能正确表示该数组元素的表达式是

以下程序段中，与语句：k=a＞b?(b＞c?1：0)：0；功能相同的是

有以下程序，程序中库函数islower(ch)用以判断ch中的字母是否为小写字母#include#includevoidfun(char*p){inti=0；while(p[i]){if(p[

有以下程序voidfun(double*p1，double*p2，double*s){s=(double*)calloc(1,sizeof(double))；*s=*p1+*(p2+1)；}main(){

以下选项中不合法的标识符是()。

设有定义：struct{charmark[12]；intnuml；doublenum2；}t1，t2；若变量均已正确赋初值，则以下语句中错误的是

要求通过while循环不断读入字符，当读入字母N时结束循环。若变量已正确定义，以下正确的程序段是

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

在具有2n个结点的完全二叉树中，叶子结点个数为()。

有人说不学“现代汉语”，文章照样可以写通。这种说法对不对？学现代汉语有什么用处？

《中华人民共和国药典》(2005年版)的正文收载

球磨机适合粉碎下列哪组药物

对于一种纯粹公共物品，在其总供给量保持不变的情况下，如果增加一个人对它的消费量，则其他人可消费数量的变化情况是()。

常言道：“两利相较取其重，两害相权弃其重”。利少弊多的，坚决改革；利弊参半的，斟酌__________。填入横线部分最恰当的一项是()。

请选择最适合的一项填入问号处，使右边图形的变化规律写左边图形一致。

甲、乙、丙三个球，一个是红色，一个是蓝色，一个是黄色。丙比黄色球大，甲和蓝色球不一样大，蓝色球比丙小。据此，可以推出()。

计算机网络拓扑主要是指【 】子网的拓扑构型，它对网络性能、系统可靠性与通信费用都有重大影响。

A、 B、 C、 BCouldyou…?(你可以做……吗?)请求→接受后再附加说明

A、Abusdriver.B、Ataxidriver.C、Aclerkatthestation.D、Aclerkattheairport.DM:CouldyoutellmeiftheGuangzhouflig

有以下程序voidfun(doublep1，doublep2，doubles){s=(double)calloc(1,sizeof(double))；s=p1+*(p2+1)；}main(){

计算机网络拓扑主要是指【　　】子网的拓扑构型，它对网络性能、系统可靠性与通信费用都有重大影响。