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

admin2022-10-24  28

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

选项 A、线性结构
B、循环队列
C、循环链表
D、非线性结构

答案A

解析 数据的逻辑结构有两个要素:一是数据元素的集合,通常记为D;二是D上的关系,它反映了D中各数据元素之间的前后件关系,通常记为R。即一个数据结构可以表示成B=(D,R)。其中B表示数据结构。为了反映D中各数据元素之间的前后件关系,一般用二元组来表示。例如,假设a与b是D中的两个数据,则二元组(a,b)表示a是b的前件,b是a的后件。本题中R中的根节点为f,元素顺序为f→a→c→e→d→b,满足线性结构的条件。故本题答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/PWkp777K
0

最新回复(0)