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

数据结构习题 一 名词解释 数据数据元素数据项数据结构数据的逻辑结构数据物理结构顺序存储链式存储 算法时间复杂度空间复杂度 2. 线性表顺序表单链表 双向链表 循环链表 双向循环链表 三个概念的区别头 指针头结点首元结点 ( 第 1 个元素结点 ) 栈顺序栈链栈 队列顺序队链队 循环队列递归稀疏矩阵三元组 4. 树叶子结点结点的度树的度树的高 ( 深 ) 度二叉树遍历满二叉树完全二叉树 哈夫曼树