数据结构1 4章习题答案.doc

数据结构1-4章习题答案 一名词解释 抽象数据类型数据结构数据结构的逻辑结构数据结构的物理结构算法算法评价时间复杂度大O表示法线性表栈队列广义表稀疏矩阵 二填空 1抽象数据类型是由一组 数据结构 和在该组数据结构上的一组 操作 所组成 2在定义某种数据结构时其数据域的数据类型可分为 简单类型 和 结构体类型 两种为增强其通用性应将其再定义为 通用数据 类型 3如果将线性数据结构关系描述为11那么树