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

admin2021-02-25 81

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

以下关于函数的叙述中正确的是

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

编写函数intfun(intlim，intaa[MAX])，其功能是求出小于或等于lim的所有素数并放在aa数组中，并返回求出的素数的个数。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

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

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

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

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

国家不承担赔偿责任的情形有()。

甲状腺功能亢进症的表现，哪项不是由于基础代谢率增高所引起

食用某一种毒蕈后，会引起体内大部分器官发生细胞变性，其毒素属细胞原浆毒，中毒后病情凶险，死亡率高，这种毒蕈为

湿性坏疽常发生在()

某建筑公司在试验吊具的过程中，由于操作工不慎，发生吊具坠落，造成1人死亡的生产安全事故。根据《企业职工伤亡事故分类》(GB6441—1986)，该起事故的类别是()。

已知数列{an}的前n项和为Sn，满足an+Sn=2n．证明：数列｛an一2｝为等比数列，并求出an；

颁布中国历史上第一部正式民法典的政权是()。(2010年单选34)

A、She’llbeonthesameairplaneastheman.B、Shedoesn’ttakeverygoodnote.C、She’slookingforaridetotheairport.D、She