2. 计算机
  3. 设数据集合D={1，2，3，4，5}。下列数据结构B=(D，R)中为非线性结构的是( )。

设数据集合D={1，2，3，4，5}。下列数据结构B=(D，R)中为非线性结构的是( )。

admin2022-09-09  71
问题 设数据集合D={1，2，3，4，5}。下列数据结构B=(D，R)中为非线性结构的是(          )。
选项 A、R={(2，5)，(5，4)，(3，1)，(4，3)}
B、R={(1，2)，(2，3)，(3，4)，(4，5)}
C、R={(1，2)，(2，3)，(4，3)，(3，5)}
D、R={(5，4)，(4，3)，(3，2)，(2，1)}
答案C
解析 A选项中，R={(2，5)，(5，4)，(3，1)，(4，3)}，2为根节点，元素顺序为2→5→4→3→1，属于线性结构；同理，B选项中，1为根节点，元素顺序为1→2→3→4→5，D选项中，5为根节点，元素顺序为5→4→3→2→1，均为线性结构。C选项中，元素3有两个前件，属于非线性结构。本题选择C选项。
转载请注明原文地址:https://kaotiyun.com/show/KZ6p777K
本试题收录于： 二级Python题库NCRE全国计算机二级分类
0

二级Python

NCRE全国计算机二级

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