2. 计算机
  3. 设数据结构B：(D，R)，其中 　 D={a，b，c，d，e，f} 　 R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)} 　 该数据结构为( )。

设数据结构B：(D，R)，其中 　 D={a，b，c，d，e，f} 　 R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)} 　 该数据结构为( )。

admin2022-09-09  61
问题 设数据结构B：(D，R)，其中
　    D={a，b，c，d，e，f}
　    R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}
　    该数据结构为(          )。
选项 A、线性结构
B、循环队列
C、循环链表
D、非线性结构
答案A
解析 数据的逻辑结构有两个要素：一是数据元素的集合，通常记为D；二是D上的关系，它反映了D中各数据元素之间的前、后件关系，通常记为R。一个数据结构B可以表示成B=(D，R)。为了反映D中各数据元素之间的前、后件关系，一般用二元组来表示。例如，假设a与b是D中的两个数据，则二元组(a，b)表示a是b的前件Ib是a的后件。本题中，R中的根节点为f，元素顺序为f→a→c→e→d→b，满足线性结构的条件。本题选择A选项。
转载请注明原文地址:https://kaotiyun.com/show/Va6p777K
本试题收录于： 二级Python题库NCRE全国计算机二级分类
0

二级Python

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)