设某数据结构的二元组形式表示为 A=(D ， R) ， D=_

666的佩奇爸爸

数据结构的二元组形式为：DS = (D, S)。

其中 D 是数据元素的集合； S 是 D 中数据元素之间的关系集合，并且数据元素之间的关系是使用序偶来表示的。序偶是由两个元素 x 和 y 按一定顺序排列而成的二元组，记作<x , y>， x 是它的第一元素， y 是它的第二元素。

1.如果 D != null，而S == null，则该数据结构为集合结构。
2.如果 D = {01, 02, 03, 04, 05}，S = {<02,04>, <03,05>, <05,02>, <01,03>}，则该数据结构是线性结构。
在这些数据元素中有一个可以被称为“第一个”的数据元素；还有一个可以被称为“最后一个”的数据元素；除第一个元素以外每个数据元素有且仅有一个直接前驱元素，除最后一个元素以外每个数据元素有且仅有一个直接后续元素。这种数据结构的特点是数据元素之间是 1对 1 的联系，即线性关系。
3.D = {01, 02, 03, 04, 05, 06}，S = {<01,02>, <01,03>, <02,04>, <02,05>, <03,06>}
除了一个数据元素（元素 01）以外每个数据元素有且仅有一个直接前驱元素，但是可以有多个直接后续元素。这种数据结构的特点是数据元素之间是 1 对 N 的联系，即树结构。
4.D = {01, 02, 03, 04, 05}
S = {<01,02>, <01,05>, <02,01>, <02,03>, <02,04>, <03,02>,<04,02>, <04,05>, <05,01>, <05,04>}:
每个数据元素可以有多个直接前驱元素，也可以有多个直接后续元素。这种数据结构的特点是数据元素之间是 M 对 N 的联系，即图结构。
显然，题目描述为情况3所述，是树结构，B选项正确。

编辑于 2018-09-06 10:13:50 回复(6)

爱。在心口难开

二元组的存储，A=（D，R)，D表示数据，R表示关系，这是二元组的定义，由题可知，01元素与02，03，04均有关系，所以不可能是线性结构，至于图，一般是用｛V，｛E｝｝来表示，V表示顶点，｛E｝表示边，乍一看是挺符合二元组的表示，但是这里要提一下图和树的区别，树是用来描述一对多的关系，而图是用来描述多对多的关系，根据题中所给关系可以很清楚的看到，是属于1对多，所以应该是树形，而不是图型。

发表于 2018-08-01 09:32:05 回复(3)

大宇宙小虾米

应该是三叉树？

1

2 3 4

5 6 7 8 9

发表于 2017-09-11 16:04:33 回复(1)

Minygd

树在形态和定义上都可以算作是特殊的图

本题答案应为：BD

发表于 2019-03-08 10:49:46 回复(4)

小叶10

为什么不是图结构，我认为是图，有哪位解释为啥不是图吗？

发表于 2018-06-24 21:56:19 回复(3)

Yeloran

逻辑结构可以采用两种方法来描述：二元组、图形。

二元组表示形式： DS = ( D, S )【Data Structure】其中 D 是数据元素的集合； S是D中数据元素之间的关系集合，并且数据元素之间的关系是使用序偶来表示的。序偶是由两个元素 x 和 y 按一定顺序排列而成的二元组，记作<x , y>， x是它的第一元 y是它的第二元素。

数据结构的二元组形式为：DS = (D, S)，则：

l 如果 D != null，而S == null，则该数据结构为集合结构。

l 如果 D = {01, 02, 03, 04, 05}，S = {<02,04>, <03,05>, <05,02>, <01,03>}，则该数据结构是线性结构。

在这些数据元素中有一个可以被称为“第一个”的数据元素；还有一个可以被称为“最后一个”的数据元素；除第一个元素以外每个数据元素有且仅有一个直接前驱元素，除最后一个元素以外每个数据元素有且仅有一个直接后续元素。这种数据结构的特点是数据元素之间是 1对 1 的联系，即线性关系。

l 如果 D = {01, 02, 03, 04, 05, 06}，S = {<01,02>, <01,03>, <02,04>, <02,05>, <03,06>}，则该数据结构是树结构。

除了一个数据元素（元素 01）以外每个数据元素有且仅有一个直接前驱元素，但是可以有多个直接后续元素。这种数据结构的特点是数据元素之间是 1 对 N 的联系。

l 如果 D = {01, 02, 03, 04, 05}，S = {<01,02>, <01,05>, <02,01>, <02,03>, <02,04>, <03,02>,<04,02>, <04,05>, <05,01>, <05,04>}:则该数据结构是图结构。

每个数据元素可以有多个直接前驱元素，也可以有多个直接后续元素。这种数据结构的特点是数据元素之间是 M 对 N 的联系。

当使用图形来表示数据结构时，是用图形中的点来表示数据元素，用图形中的弧来表示数据元素之间的关系。如果数据元素 x 与 y 之间有关系<x , y>，则在图形中有从表示 x 的点出发到达表示 y 的点的一条弧。

编辑于 2022-03-07 10:07:07 回复(0)

kirsi20180604133892

A的两个元素，一个存节点，另一个存关系

发表于 2018-06-23 13:36:44 回复(0)

__sgf__

一对多的关系，所以是树。多对多才是图。

发表于 2022-01-21 10:49:05 回复(0)

你永远得不到的祖奶奶

对于前驱和后驱之间的对应关系，一对一是线性结构；1对n是数，n对m是图。

发表于 2020-06-09 16:00:23 回复(0)

嘿哈嘿

树不是图的一种特殊情况吗？。。。

发表于 2019-01-08 18:03:40 回复(0)

creator-128

？树是特殊图，起码在这个表示里面，说是图我觉得一点问题没有

发表于 2022-02-18 19:17:27 回复(0)

乌拉拉哼哼哈嘿

图片说明

发表于 2021-11-28 21:48:48 回复(1)

独孤猿1998

此题在草稿纸上画出即可解答！

发表于 2020-05-16 13:18:54 回复(0)

Fengzhi志

画个图就可以解决了

发表于 2018-03-13 09:54:44 回复(0)

技术小咔

三颗二叉树构成

发表于 2017-09-03 09:17:52 回复(0)

健谈的大学生被发好人卡

- 从给定的 D=\{01, 02, 03, 04, 05, 06, 07, 08, 09\} 和 R=\{r\}， r = \{<01, 02>, <01, 03>, <01, 04>, <02, 05>, <02, 06>, <03, 07>, <03, 08>, <03, 09>\} 可以看出： - 01 作为根节点，有 02、03、04 作为其子节点； 02 又有 05、06 作为子节点； 03 有 07、08、09 作为子节点。 - 这种数据元素之间的关系符合树型结构的特点：有一个根节点，每个节点可以有零个或多个子节点，且节点之间存在层次关系和父子关系。选项分析 - A选项线性结构：线性结构中数据元素之间是一对一的关系，除了第一个和最后一个元素外，每个元素只有一个直接前驱和一个直接后继，本题不符合该特征。 - B选项树型结构：如上述分析，本题数据元素关系符合树型结构，该选项正确。 - C选项物理结构：物理结构是数据结构在计算机中的存储表示，题目问的是逻辑结构类型，此选项不符合题意。 - D选项图型结构：图型结构中节点之间的关系是多对多的，本题中节点关系并非多对多，不符合图型结构特点。

发表于 2025-02-03 09:48:31 回复(0)

luliju

画一下就行，D是涉及到的元素，

发表于 2024-06-26 09:07:21 回复(0)

设某数据结构的二元组形式表示为 A=(D ， R) ， D=

问题信息

热门推荐

相关试题