首页 > 软件操作教程 > 编程开发 > C语言
题目内容

设数据结构 B=(D, R),其中 D={ a, b, c, d, eR={ (a, B), (b, C), (c, D), (d, e), (e, f), (f, A) }该数据结构为( )。, f }

题目答案

A【解析】数据的逻辑结构有两个要素:一是数据元素的集合,通常记为 D;二是 D 上的关

系,它反映了 D 中各数据元素之间的前后件关系,通常记为 R。即一个数据结构可以表示成

B=(D,R)。其中 B 表示数据结构。为了反映 D 中各数据元素之间的前后件关系,一般用二元

组来表示。例如,假设 a 与 b 是 D 中的两个数据,则二元组(a,b)表示 a 是 b 的前件,b

是 a 的后件。

如果一个非空的数据结构满足下列两个条件:①有且只有一个根结点;②每一个结点最多有

一个前件,也最多有一个后件。则称该数据结构为线性结构。如果一个数据结构不是线性结

构,则称之为非线性结构。

本题数据结构中没有根结点,因此它是非线性结构。故本题答案为 A 选项。

网友评论(共0条评论)

请自觉遵守互联网相关政策法规,评论内容只代表网友观点!

最新评论

点击加载更多评论>>

软件操作 新人注册送三重礼

已有 22658 名学员学习以下课程通过考试

相关视频试题

最需教育客户端 软件问题一手掌握

去 App Store 免费下载 iOS 客户端