选择题
设数据结构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、
线性结构
【正确答案】
A
【答案解析】
[考点] 数据结构与算法 数据的逻辑结构有两个元素:一是数据元素的集合,通常记为D;二是D上的关系,它反映了D中各数据元素之间的前后件关系,通常记为R。即一个数据结构可以表示成B=(D,R),其中B表示数据结构,设a,b是D中的两个数据,则二元组(a,b)表示a是b的前件,b是a的后件。线性结构的特点为有且仅有一个根结点,每一个结点最多有一个前件,也最多有一个后件。本题数据结构中没有根结点,因此它是非线性结构。
提交答案
关闭