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

admin2021-02-25 91

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

以下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"

以下关于fclose(fp)函数的叙述正确的是（）。

有以下程序：#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

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

下列数据结构中，属于非线性结构的是

在Word2010中，表示图片与文字之间“嵌入型”文字环绕关系的是________。

A．伤寒B．中毒型菌痢C．流行性乙型脑炎D．急性病毒性肝炎E．肾综合征出血热血白细胞增多，异型淋巴细胞比例常高于10％，多见于

马钱子内服剂量是

膀胱镜检查的体位是

执业证书被吊销后，当其申请再次执业注册时至少应在被吊销执业证书之日起

用以衡量组织施工的水平，并对施工组织设计文件的技术经济效益进行全面评价的是()。

2008年3月份的“国房景气指数”约比去年同期()。2007年1~12月中，国房景气指数上升幅度最大的月份是()。

Muchofthelanguageusedtodescribemonetarypolicy,suchas"steeringtheeconomytoasoftlanding"or"atouchonthebrake

沃姆斯宗教协定

在商场购物时，每位顾客可以购买不同的商品，而同样的商品也可以销售给不同的顾客，则实体顾客和实体商品之间的联系是()

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

二级C语言

NCRE全国计算机二级

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

以下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"

以下关于fclose(fp)函数的叙述正确的是（）。

有以下程序：#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

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

下列数据结构中，属于非线性结构的是

在Word2010中，表示图片与文字之间“嵌入型”文字环绕关系的是________。

A．伤寒B．中毒型菌痢C．流行性乙型脑炎D．急性病毒性肝炎E．肾综合征出血热血白细胞增多，异型淋巴细胞比例常高于10％，多见于

马钱子内服剂量是

膀胱镜检查的体位是

执业证书被吊销后，当其申请再次执业注册时至少应在被吊销执业证书之日起

用以衡量组织施工的水平，并对施工组织设计文件的技术经济效益进行全面评价的是()。

2008年3月份的“国房景气指数”约比去年同期()。2007年1~12月中，国房景气指数上升幅度最大的月份是()。

Muchofthelanguageusedtodescribemonetarypolicy,suchas"steeringtheeconomytoasoftlanding"or"atouchonthebrake

沃姆斯宗教协定

在商场购物时，每位顾客可以购买不同的商品，而同样的商品也可以销售给不同的顾客，则实体顾客和实体商品之间的联系是()

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

在Word2010中，表示图片与文字之间“嵌入型”文字环绕关系的是________。　