2. 计算机
  3. 设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是

设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是

admin2020-07-08  70
问题 设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是
选项 A、R={(1,2)，(3,4)，(5,1)}
B、R={(1,3)，(4,1)，(3,2)，(5,4)}
C、R={(1,2)，(2,3)，(4,5)}
D、R={(1,3)，(2,4)，(3,5)}
答案B
解析 把每个答案中的第一个元素集合取出来，例如A：(1,2)，先写下来就是12，然后看后面的(3,4)，在(1,2)中找不到前驱和后继，只能和(1,2)暂时先并列，然后是(5,1)，这里我们已经写过12了，那么5在1前面就是512，但是34要单排，所以A就是两个根节点3和5，两个顺序是512,34。
    同理选项B是541,32；选项C是：123和45；选项D是135,24所以选项B正确。
转载请注明原文地址:https://www.kaotiyun.com/show/10Yp777K
本试题收录于： 二级MS Office高级应用题库NCRE全国计算机二级分类
0

二级MS Office高级应用

NCRE全国计算机二级

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