设数据结构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．}
该数据结构为（）。

A．线性结构
B．循环队列
C．循环链表
D．非线性结构

参考答案A

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

点击查看答案进入在线模考

你可能喜欢

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

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

点击查看答案进入在线模考

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

A．0
B．m
C．不可能
D．m+1

点击查看答案进入在线模考

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

A．0
B．m-1
C．m+1
D．产生栈空错误

点击查看答案进入在线模考

hot热门搜索

你可能喜欢

延伸阅读