数据结构复习题答及案.docVIP

数据结构习题 一、?名词解释1.?数据数据数据结构数据结构数据结构2.?线性表三个概念的区别：头指针、头结点、首元结点(第1个元素结点?)。3.?栈（顺序栈、链栈）、队列（顺序队、链队）、循环队列、递归、稀疏矩阵、三元组。 4.?树、叶子结点、结点的度、树的度、树的高(深)度、二叉树、遍历、满二叉树、完全二叉树 、哈夫曼树、WPL、哈夫曼编码。 5.?图连通图6. 查找表、关键字、静态查找、动态查找、?ASL、顺序查找、折半查找、分块查找、二叉排序树_逻辑结构__和___物理结构__，并在这种结构上定义相关的运算，设计实现这些运算的算法，分析算法的效率。算法的效率包括时间和空间两个方面，分别称为___时间复杂度____和__空间复杂度___。 数据的基本单位是__数据元素__ ，数据的最小单位是__数据项_ 。 算法是对特定问题求解___步骤___的一种描述，是指令的有限序列。 一个算法的时间复杂度为(3n3+2n—7)，其数量级表示为 O（n3） _。 一个算法具有5个特性： 确定性 、 可行性 、 有穷性 、输入和输出。 算法性能的分析和度量，可以从算法的 时间复杂度 和 空间复杂度 来评价算法的优劣。 数据的逻辑结构包括集合结构、 线性结构 、 树形结构 和 图型结构 四种类型。 数据结构在计算机中的表示称为数据的 物理结构 ，它可以采用__顺序存储