选择题
设数据结构B=(D,R),其中D={a,b,c,d,e,f},R={(a,b),(b,c),(c,d),(d,e),(e,f),(f,a)},则该数据结构为______。
【正确答案】
A
【答案解析】[考点] 数据结构与算法 数据的逻辑结构有两个元素:一是数据元素的集合,通常记为D;二是D上的关系,它反映了D中各数据元素之间的前后件关系,通常记为R。即一个数据结构可以表示成B=(D,R),其中B表示数据结构,设a,b是D中的两个数据,则二元组(a,b)表示a是b的前件,b是a的后件。线性结构的特点是有且仅有一个根结点,每一个结点最多有一个前件,也最多有一个后件。本题中R中的根结点为f,元素顺序为f→a→b→c→d→e,满足线性结构的条件。