数据结构复习题及答-数据结构“”.docxVIP

数据结构习题 一、 名词解释 数据、数据元素、数据项、数据结构、数据的逻辑结构、数据物理结构、顺序存储、链式存储、 算法、时间复杂度、空间复杂度 。 线性表、顺序表、单链表 、双向链表 、循环链表 、双向循环链表 、三个概念的区别：头 指针、头结点、首元结点（第1个元素结点 ）。 栈（顺序栈、链栈）、队列（顺序队、链队）、循环队列、递归、稀疏矩阵、三元组。 树、叶子结点、结点的度、树的度、树的高 （深）度、二叉树、遍历、满二叉树、完全二叉树 、 哈夫曼树、WPL哈夫曼编码。 图（有向、无向）、网、边、弧、度、入度、出度、完全图（有向、无向） 、（强）连通图（分量）、 （最小）生成树、邻接矩阵、