我要招人

去企业版

首页 > 试题广场 >

设数据结构 B=(D, R) ，其中 D={ a, b, c

[单选题]

设数据结构 B=(D, R) ，其中

D={ a, b, c, d, e, f }

R={ (a, b ） , (b, c ） , (c, d ） , (d, e), (e, f), (f, a） }

该数据结构为（）。

```
非线性结构
```
```
循环队列
```
```
循环链表
```
```
线性结构
```

查看正确选项

牛100

数据的逻辑结构有两个要素：一是数据元素的集合，通常记为 D ；二是 D 上的关系，它反映了 D 中各数据元素之间的前后件关系，通常记为 R 。即一个数据结构可以表示成 B= （ D,R ）。其中 B 表示数据结构。为了反映 D 中各数据元素之间的前后件关系，一般用二元组来表示。例如，假设 a 与 b 是 D 中的两个数据，则二元组（ a,b ）表示 a 是 b 的前件， b 是 a 的后件。如果一个非空的数据结构满足下列两个条件：①有且只有一个根结点；②每一个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构。如果一个数据结构不是线性结构，则称之为非线性结构。本题数据结构中没有根结点，因此它是非线性结构。故本题答案为 A 选项。

发表于 2017-02-13 10:05:36 回复(3)

恶寒轻轻

不熟悉图的定义可能容易看不懂 D相当于一个顶点的集合，R相当于一个边的集合，所以，B是一个图，即非线性结构

编辑于 2021-11-22 14:40:41 回复(0)

夜悊

循环队列是非线性结构吗_百度知道 (baidu.com)：

在数据结构中，线性结构是一个较为简单的结构，在教学内容安排上往往作为数据结构的入门内容，在此基础上介绍树型结构，在树型结构基础上再介绍图的结构，线性结构扩展后可成为树型结构和图的结构，图的结构简化后可成为树(生成树)，树简化后可成为线性结构(线性化)。由此来看，循环队列是由队列这个线性结构经过扩展(头节点和尾节点合并简化成一个节点)，成为了一个有向图，所以循环队列是一个图而不是一个线性结构，但由于其名称叫循环队列而不叫有向图。同时理论分析和实际应用中，往往要假设一个起始节点，使其成为线性结构。因此，在数据结构中，将这样一个队列经过扩展后形成的具有一个圈的单向强连通图称为循环队列，并放在线性结构的队列部分来介绍。

发表于 2022-08-26 12:03:54 回复(0)

雷布斯克茨威格

数据的逻辑结构可以炕桌从具体问题抽象出来的数据模型，与数据的存储无关，独立于计算机。将客观世界数据对象之间的关系可归纳为以下4中逻辑结构
1. 集合结构
2. 线性结构
3. 树形结构
4. 网状（图）结构
一种数据结构需要两个元素

       1. 数据元素的集合
       2. 关系的集合
      最后可得Data_Structure={D,R},其中D是数据元素的有限集，R是D上的关系有限集。数据的逻辑结构可以看作集合论中关系理论的扩展

题中 B=(D, R) 的集合都是节点，每个结点表示（当前结点地址，下一个指向的结点地址）。题中的（a,b)和（f,a)是前后将的表达形式，不符合根节点的条件，所以是非线性结构

D={ a, b, c, d, e, f }

R={ (a, b ） , (b, c ） , (c, d ） , (d, e), (e, f), (f, a） }

发表于 2020-04-28 11:36:53 回复(1)

牛客437438900号

集合：同属一个集合，没有其他关系线性结构：一对一，除第一个与最后一个数据元素外，其他每个有且仅有一个直接前驱和直接后继树形结构：一对多图状结构：多对多

发表于 2021-12-23 19:55:35 回复(0)

牛客841203008号

队列是线性结构。

线性结构有且仅有一个根结点

发表于 2020-02-26 21:21:26 回复(0)

希望offer多多的大白菜很内向

循环链表的表头结点是根结点，表尾结点是叶子节点，表尾结点虽然有指针指向表头结点，但它俩不是前后件关系，而题中的（a,b）（f,a）是前后件的表达形式，这与指针不同。队列同理。故不选B,C,D。

发表于 2023-03-15 09:18:53 回复(1)

陳丶奕丶迅

线性结构只能有一个根节点，这题明显是构成了循环，属于非线性结构

发表于 2022-06-29 17:50:17 回复(0)

热爱编程的小李

首尾相连为什么不算循环队列？

发表于 2022-03-29 11:30:36 回复(1)

黄奕强

括号表示的意思是双向

发表于 2023-04-06 13:41:29 回复(0)

小肥宅冲冲冲！！

图是非线性结构

发表于 2022-02-10 23:07:58 回复(0)

提交观点

问题信息

链表队列

上传者：牛100

难度：

11条回答 727收藏 7323浏览

设数据结构 B=(D, R) ，其中 D={ a, b, c

问题信息

热门推荐

相关试题