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

admin2021-02-25 43

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/5kz0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

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

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

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

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

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

浅部触诊法适用于以下部位的检查

经来先期，量多，色淡，质稀；神疲肢倦，小腹空坠，纳少便溏．辨证为经行量多，色紫暗，有血块；伴腹痛，舌质暗，脉涩，辨证为

神经根型颈椎病的治疗原则是

患者，女性，28岁，3天前中指末节指腹刺伤，未做特殊处理。今天发现手指明显肿胀、皮肤苍白，自感有搏动性跳痛，夜间为甚，全身不适。若脓性指头炎的创面经久不愈，应考虑的并发症是

关于住宅套型总建筑面积的计算方法，正确的是()。

规范场容包括哪些方面的工作()。

生产企业的生产经营活动分为(　　)几个阶段。

我国人民法院对行政机关的活动实施()。

木匠加工2张桌子和4张凳子共需要10个小时，加工4张桌子和8张椅子需要22个小时。问如果他加工桌子、凳子和椅子各10张，共需多少个小时?

以下有关数码相机的叙述中，错误的是

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

二级C语言

NCRE全国计算机二级

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

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

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

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

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

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

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

浅部触诊法适用于以下部位的检查

经来先期，量多，色淡，质稀；神疲肢倦，小腹空坠，纳少便溏．辨证为经行量多，色紫暗，有血块；伴腹痛，舌质暗，脉涩，辨证为

神经根型颈椎病的治疗原则是

患者，女性，28岁，3天前中指末节指腹刺伤，未做特殊处理。今天发现手指明显肿胀、皮肤苍白，自感有搏动性跳痛，夜间为甚，全身不适。若脓性指头炎的创面经久不愈，应考虑的并发症是

关于住宅套型总建筑面积的计算方法，正确的是()。

规范场容包括哪些方面的工作()。

生产企业的生产经营活动分为( )几个阶段。

我国人民法院对行政机关的活动实施()。

木匠加工2张桌子和4张凳子共需要10个小时，加工4张桌子和8张椅子需要22个小时。问如果他加工桌子、凳子和椅子各10张，共需多少个小时?

以下有关数码相机的叙述中，错误的是

生产企业的生产经营活动分为(　　)几个阶段。