设数据结构B=(D，R)，其中
D={a，b，C，d，e，f}
R={(f，A．，(d，B．，(e，D．，(e，e)，(a，C．}
该数据结构为（）。

A．线性结构

B．循环队列

C．循环链表

D．非线性结构

查看答案及解析进入在线模考

参考答案

答案解析

数据的逻辑结构有两个要素：一是数据元素的集合，通常记为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，满足线性结构的条件。

你可能感兴趣的试题

1 在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数（）。

A．不同，但元素的存储顺序与逻辑顺序一致

B．不同，且其元素的存储顺序可以与逻辑顺序不一致

C．相同，元素的存储顺序与逻辑顺序一致

D．相同，但其元素的存储顺序可以与逻辑顺序不一致

查看解析在线模考

2 设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的人栈与退栈操作后，top=m+1，则栈中的元素个数为（）。

A．0

B．m

C．不可能

D．m+1

查看解析在线模考

3 设栈的存储空间为s(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为（）。

A．0

B．m-1

C．m+1

D．产生栈空错误

查看解析在线模考

设数据结构B=(D，R)，其中 D={a，b，C，d，e，f} R={(f，A．，(d，B．，(e，D．，(e，e)，(a，C．} 该数据结构为（ ）。

参考答案

答案解析

你可能感兴趣的试题

设数据结构B=(D，R)，其中
D={a，b，C，d，e，f}
R={(f，A．，(d，B．，(e，D．，(e，e)，(a，C．}
该数据结构为（）。