设数据结构B=(D,R),其中D={a,b,c,d,e,f}

接上面的题目:R={(a,b),(b,c),(c,d),(d,e)(e,f),(f,a)},该数据结构是什么?A.线性结构B.循环队列C.循环链表D.非线性结构

想问一下大佬这道题的答案是循环链表吗?循环链表是线性的,但是这个答案的链表是非线性的?想问一下循环链表到底是怎么定义的,循环链表有根结点吗?

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

追问

想问一下循环链表和这个题目的图有什么不一样吗?循环链表的尾结点指针指向头结点,那循环链表为什么也叫线性结构?

追答

所谓循环链表就是尾结点与头结点相连的链表,整个链表形成一个环。而对于循环链表的插入与删除运算,基本上与单链表相同,只是在判断链表是否结束有所不同。下面的代码操作实现了两个循环单链表的合并。且核心代码不多,主要是分别找到循环单链表的尾结点再进行后续操作。

温馨提示:内容为网友见解,仅供参考
第1个回答  2018-10-09
循环链表的表头结点是根结点,表尾结点是叶子节点,表尾结点虽然有指针指向表头结点,但它俩不是前后件关系,而题中的(a,b)(f,a)是前后件的表达形式,这与指针不同,所以题中不符合只有一个根结点的条件,所以是非线性结构
第2个回答  2018-07-08
数据结构的逻辑结构只有线性结构和非线性结构两种,其中非线性结构,包括树形和图形。题中关系为圆角括号也就是无向的,多对多的关系,即图形。非线性结构。追问

好的谢谢,还有我还想问循环链表为什么是线性结构?线性结构不是说必须要有一个根结点吗?但是循环链表的尾结点指针指向头结点不就和题目的结构一样了吗?这点我想的不是很明白

追答

线性结构就是结点间一对一的关系。

追问

题目的图形不是一个圆圈吗?和循环链表的图有啥不一样吗?不太懂结点一一对应到底是啥意思?初学不太懂见谅......

题目的图形不是一个圆圈吗?和循环链表的图有啥不一样吗?不太懂结点一一对应到底是啥意思?初学不太懂见谅......

设数据结构B=(D,R),其中D={a,b,c,d,e,f}
数据的逻辑结构有两个要素:一是数据元素的集合,通常记为D;二是D上的关系,它反映了D中各数据元素之间的前后件关系,通常记为R。即一个数据结构可以表示成B=(D,R)。其中B表示数据结构。为了反映D中各数据元素之间的前后件关系,一般用二元组来表示。例如,假设a与b是D中的两个数据,则二元组...

设数据结构A=(D,R),其中D={1,2,3,4},R={r},r={<1,2>,<2,3>,<3,4>...
关系r的轨道有个环路:1->2->3->4->1能存在环路的只有图形结构啊

设有数据结构(D,R)其中D={d1,d2,d3,d4},R={r},r={(d1,d2),(d2,d3...
回答:数据结构有4种: 集合、线性结构、树形结构、图形结构 按这个可以看出是 d1和d2有关系 d2和d3有关系 d3和d4有关系 把有关系的连接起来就是线性结构,所以是d1--d2--d3--d4

设有数据结构(D,R)其中D={d1,d2,d3,d4},R={r},r={(d1,d2),(d2,d3...
d1->d2->d3->d4 请采纳答案,支持我一下.,10,设有数据结构(D,R)其中D={d1,d2,d3,d4},R={r},r={(d1,d2),(d2,d3),(d3,d4)}按图论中图的画法惯例 画出逻辑结构图

设有数据结构(D,R),其中D={d1,d2,d3,d4}, R={r}, r={(d1,d2),(d2...
d1->d2->d3->d4

数据结构是指
记为:数据结构Data_Structure=(D,R)其中D是数据元素的集合,R是该集合中所有元素之间的关系的有限集合。数据结构是在整个计算机科学与技术领域上广泛被使用的术语。它用来反映一个数据的内部构成,即一个数据由那些成分数据构成,以什么方式构成,呈什么结构。数据结构有逻辑上的数据结构和物理上的数据...

...为D={ 1, 2, 3, 4, 5 }.下列数据结构 B=(D, R)中为非线性结构的是...
答案B和D。题目集合中都是结点,每一个结点的表示是(当前结点地址,下一个指向的结点地址),如(1,2),(2,3)。这里主要考察数据结构单向链表,B中(2,3)下一个应该指向(3,5),不是(4,3),所以非线性的。同理D。

...的集合D={1,2,3,4,5},则满足下列关系R的数据结构中为线性结构的是...
5——>4——>1——>3——>2

求大神解答,数据结构概论题
求大神解答,数据结构概论题 5 假设通信电文使用的字符集为{a,b,c,d,e,f,g},若这些字符在电文中出现的频度分别为:3,35,13,15,20,5和9,分别求出这些字符的等长编码以及哈夫曼编码,并比较他们的编码长度。... 假设通信电文使用的字符集为{a,b,c,d,e,f,g},若这些字符在电文中出现的频度分别为:3,...

关于数据结构设字符串s1='ABCDEFG',s2='PQRST',
D 第一个SUB是BCDEF 第二个SUB是EF 合并后就是D选项

相似回答