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)} 该数据结构为( )。

admin2017-12-14  48
问题 设数据结构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=(D，R)。其中B表示数据结构。为了反映D中各数据元素之间的前后件关系，一般用二元组来表示。例如，假设a与b是D中的两个数据，则二元组(a，b)表示a是b的前件，b是a的后件。如果一个非空的数据结构满足下列两个条件：①有且只有一个根结点；②每一个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构。如果一个数据结构不是线性结构，则称之为非线性结构。根据上述理论，本题中f为根结点，每个结点有一个前件和一个后件，符合线性结构的定义。故本题答案为A选项。
转载请注明原文地址:https://www.kaotiyun.com/show/OkAp777K
本试题收录于： 二级C题库NCRE全国计算机二级分类
0

二级C

NCRE全国计算机二级

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