题目
从逻辑上可将数据结构分为____和非线性结构[1]两大类,树形结构和图状结构属于后者。
从逻辑上可将数据结构分为____和非线性结构[1]两大类,树形结构和图状结构属于后者。
题目解答
答案
数据结构的逻辑分类:数据结构从逻辑上分为线性结构[2]和非线性结构两大类。线性结构中元素之间存在一对一关系(如线性表[3]、栈、队列);非线性结构中元素之间存在一对多或多对多关系(如树、图)。树形结构和图状结构属于非线性结构。
答案: 线性结构
解析
本题考查数据结构的逻辑分类这一知识点。解题思路是根据数据结构逻辑分类的基本概念来确定答案。数据结构从逻辑上主要分为两大类,已知树形结构和图状结构属于非线性结构,那么与之相对的另一大类就是线性结构。线性结构的特点是元素之间存在一对一的关系,像线性表、栈、队列等都属于线性结构;而非线性结构中元素之间存在一对多或多对多的关系,树和图就是典型的非线性结构。