选择题
有一数据集合{a,b,c,d,e},下列关系中,属于线性结构的是______。
A、
{(c,d)(a,c)(b,e)(d,b)}
B、
{(a,b)(c,b)(b,d)(e,d)}
C、
{(a,b)(a,c)(a,d)(a,e)}
D、
{(a,b)(a,e)(b,d)(c,e)}
【正确答案】
A
【答案解析】
四个选项的数据结构的图形表示如下。 非空的线性结构有且只有一个根节点,每个节点最多有一个前件,也最多有一个后件。因此,A选项属于线性结构。
提交答案
关闭