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

admin2021-02-25 94

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下fun函数返回数组中最大值的下标#includeintfun(int*s,intn){inti,k;for(i=0,k=i;i

有以下程序#includeintfun(chars[]){charp=s；while(p!=0)p++；return(p-s)；}main(){printf("％d＼n"，fun("0ABCDEF"

有以下程序：#include＜stdio．h＞intf(intx，inty){return((y—x)*x)；}main(){inta=3，b=4，c=5，d；d=f(f(a，b)，f(a，c))：printf(＂％d＼

以下函数按每行8个输出数组中的数据：voidfun(int*wintn){inti；for(i=0；i＜n；i++){______________printf(＂％d＂．w[i])；}printf(＂＼n

在数据库中，数据模型包括数据结构、数据操作和()。

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

假定已建立以下链表结构，且指针p和q已指向如图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句组是

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

美国历史学家平森认为，德国在短短30年间，“从一个‘诗人和思想家’的民族转变为以工艺技术、金融和工业组织以及物质进步为公共生活的显著特征的民族”。促成这一巨变的主要原因是

62percentofthepeoplesurveyedsaidtheyalwaysavoided______theirsmartphonesduringmeals.

下列病毒的检测对诊断肝癌有意义的是

()是指一个行业中拥有大量数目的竞争企业，这种行业的竞争较激烈。

假设资本资产定价模型成立，表中的数字是相互关联的。求出表中“?”位置的数字(请将结果填写在表格中，并列出计算过程)。

()岁是学习语言的敏感期。

教师职业道德高低的试金石是()。

(2017·广东)教育的社会职能是传递社会生产和社会生活经验，促进新一代的成长。()

RichardWoodstartedtheinternetcompany,Bookstore,becausehefeltBookstore’sprofitsarelowbecauseof

EatingOurYoung[A]AtFeltonvilleSchoolofArtsandSciences,amiddleschoolinapoorneighborhoodofPhiladelphia,thescho

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

二级C语言

NCRE全国计算机二级

以下fun函数返回数组中最大值的下标#includeintfun(int*s,intn){inti,k;for(i=0,k=i;i

有以下程序#includeintfun(chars[]){char*p=s；while(*p!=0)p++；return(p-s)；}main(){printf("％d＼n"，fun("0ABCDEF"

有以下程序：#include＜stdio．h＞intf(intx，inty){return((y—x)*x)；}main(){inta=3，b=4，c=5，d；d=f(f(a，b)，f(a，c))：printf(＂％d＼

以下函数按每行8个输出数组中的数据：voidfun(int*wintn){inti；for(i=0；i＜n；i++){______________printf(＂％d＂．w[i])；}printf(＂＼n

在数据库中，数据模型包括数据结构、数据操作和()。

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

假定已建立以下链表结构，且指针p和q已指向如图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句组是

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

美国历史学家平森认为，德国在短短30年间，“从一个‘诗人和思想家’的民族转变为以工艺技术、金融和工业组织以及物质进步为公共生活的显著特征的民族”。促成这一巨变的主要原因是

62percentofthepeoplesurveyedsaidtheyalwaysavoided______theirsmartphonesduringmeals.

下列病毒的检测对诊断肝癌有意义的是

()是指一个行业中拥有大量数目的竞争企业，这种行业的竞争较激烈。

假设资本资产定价模型成立，表中的数字是相互关联的。求出表中“?”位置的数字(请将结果填写在表格中，并列出计算过程)。

()岁是学习语言的敏感期。

教师职业道德高低的试金石是()。

(2017·广东)教育的社会职能是传递社会生产和社会生活经验，促进新一代的成长。()

RichardWoodstartedtheinternetcompany,Bookstore,becausehefeltBookstore’sprofitsarelowbecauseof

EatingOurYoung[A]AtFeltonvilleSchoolofArtsandSciences,amiddleschoolinapoorneighborhoodofPhiladelphia,thescho

有以下程序#includeintfun(chars[]){charp=s；while(p!=0)p++；return(p-s)；}main(){printf("％d＼n"，fun("0ABCDEF"