全部问题 > 当前问题

练习时候遇到的题

27.设数据元素的集合D={ 1,2,3,4,5 },则满足下列关系R的数据结构中为线性结构的是(   )。答案:B

A)R={ (1, 2), (3, 2), (5, 1), (4, 5) }

B)R={ (1, 3), (4, 1), (3, 2), (5, 4) }

C)R={ (1, 2), (2, 4), (4, 5), (2, 3) }

D)R={ (1, 3), (2, 4), (3, 5), (1, 2) }

请问这题怎么理解

梁莹 2017-2-15 23:59:16

共 2 个回答

卷卷 2017-2-21 12:40:34

遇到这种题 你就把括号里的一个个写出来  然后遇到能连在一起的就连 不能连一起就并写

比如说A选项  你写12 然后是32  又因为第一个2前面有1了 所以3就不能跟他们连成一条线 只能并着写 然后是51  之前有12  前面没有数字 那么就可以把5排1前面 凑成51  现在就是512并着32  最后一个是45 5前面没有数  就把4写在5的前面 凑成45  这样看就是4512并着32  非线性结构

再说一个B选项 其他的你可以自己试着写  B选项 先写13  然后41  4在1的前面 然后32  2在3的后面 然后54  5写在4的前面 这就是排在一起的5个元素  没有并列着的 所以它是线性结构

梁莹 2017-3-1 22:38:19

回复 卷卷:这题有点懂了,谢谢