题目
设数据结构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. 线性结构
设数据结构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表示数据结构。为了反映D中各数据元素之间的前后件关系,一般用二元组来表示。例如,假设a与b是D中的两个数据,则二元组(a,b)表示a是b的前件,b是a的后件。
如果一个非空的数据结构满足下列两个条件:①有且只有一个根结点;②每一个结点最多有一个前件,也最多有一个后件。则称该数据结构为线性结构。如果一个数据结构不是线性结构,则称之为非线性结构。
本题数据结构中没有根结点,因此它是非线性结构。故本题答案为A选项。