全部问题 > 当前问题

线性与非线性结构的区分

17.设数据集合为D={ 1,3,5,7,9 }，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是（   ）。答案：D

A）R={ (5,1), (7,9), (1,7), (9,3) }

B）R={ (9,7), (1,3), (7,1), (3,5) }

C）R={ (1,9), (9,7), (7,5), (5,3) }

D）R={ (1,3), (3,5), (5,9) }

请问这种题要怎么做，怎样才能知道它是线性还是非线性结构

梁莹 2017-2-15 23:03:03

共 3 个回答

卷卷 2017-2-16 23:49:46

ACD均为线性关系，B的关1，3，5，9是线性，但还有一个7，与其他元素没有关系，所以是非线性的结构

一个非空的数据结构如果满足以下两个条件：有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件，则称为线性结构，在数据结构中习惯称为线性表。A选项中，5为根结点，线性表为51793。B选项中，9为根结点，线性表为97135。C选项中，1为根结点，线性表为19753。D选项，结点1与7都是根结点，属于非线性结构，故D选项正确。

梁莹 2017-2-17 00:16:59

回复 卷卷：这答案看着真乱开头说D是线性关系，到结尾又说D是非线性结构

卷卷 2017-2-19 11:43:59

回复 梁莹：

噗前面的问题 抱歉啊

ABC均为线性关系，D的关1，3，5，9是线性，但还有一个7，与其他元素没有关系，所以是非线性的结构