数据结构习题与解析

第1章　概述                  
 1. 1　基本概念                  
 1. 1. 1　数据结构                  
 1. 1. 2　存储方式                  
 1. 1. 3　算法及评价                  
 1. 2　基本题                  
 1. 2. 1　选择题                  
 1. 2. 2　填空题                  
 1. 3　习题解析                  
 第2章　顺序表                  
 2. 1　基本概念和运算                  
 2. 1. 1　向量                  
 2. 1. 2　栈                  
 2. 1. 3　队列                  
 2. 2　基本题                  
 2. 2. 1　选择题                  
 2. 2. 2　填空题                  
 2. 3　习题解析                  
 2. 3. 1　向量                  
 2. 3. 2　栈                  
 2. 3. 3　队列                  
 第3章　链表                  
 3 .1　基本概念和运算                  
 3. 1. 1　单链表                  
 3. 1. 2　双链表                  
 3. 2　基本题                  
 3. 2. 1　选择题                  
 3. 2. 2　填空题                  
 3. 3　习题解析                  
 3. 3. 1　单链表                  
 3. 3. 2　双链表                  
 第4章　串                  
 4. 1　串的存储及其运算                  
 4. 1. 1　顺序存储及其基本运算                  
 4. 1. 2　链接存储及其基本运算                  
 4. 2　基本题                  
 4. 2. 1　选择题                  
 4. 2. 2　填空题                  
 4. 3　习题解析                  
 第5章　数组和稀疏矩阵                  
 5. 1　基本概念和运算                  
 5. 1. 1　多维数组                  
 5. 1. 2　稀疏矩阵                  
 5. 2　基本题                  
 5. 2. 1　选择题                  
 5. 2. 2　填空题                  
 5. 3　习题解析                  
 第6章　广义表                  
 6. 1　广义表的表示及其运算                  
 6. 1. 1　广义表的表示                  
 6. 1. 2　广义表的基本运算                  
 6. 2　基本题                  
 6. 2. 1　选择题                  
 6. 2. 2　填空题                  
 6. 3　习题解析                  
 第7章　速归                  
 7. 1　递归设计方法                  
 7. 1. 1　递归模型                  
 7. 1. 2　递归的执行过程                  
 7. 1. 3　递归设计                  
 7. 1. 4　递归到非递归的转换                  
 7. 2　基本题                  
 7. 2. 1　选择题                  
 7. 2. 2　填空题                  
 7. 3　习题解析                  
 第8章　树形结构                  
 8. 1　基本概念和运算                  
 8. 1. 1　树                  
 8. 1. 2　二叉树                  
 8. 1. 3　二叉排序树                  
 8. 1. 4　树和森林                  
 8. 1. 5  Huffman树                  
 8. 2　基本题                  
 8. 2. 1　选择题                  
 8. 2. 2　填空题                  
 8. 3　习题解析                  
 第9章　图                  
 9. 1　图的存储及其运算                  
 9. 1. 1　图的基本术语                  
 9. 1. 2　图的存储                  
 9. 1. 3　图的基本运算                  
 9. 2　基本题                  
 9. 2. 1　选择题                  
 9. 2. 2　填空题                  
 9. 3　习题解析                  
 第10章　查找                  
 10. 1　基本查找方法                  
 10. 1. 1　顺序查找                  
 10. 1. 2　二分查找                  
 10. 1. 3　分块查找                  
 10. 1. 4　哈希表查找                  
 10. 1. 5　背包问题及其求解过程                  
 10. 2　基本题                  
 10. 2. 1　选择题                  
 10. 2. 2　填空题                  
 10. 3　习题解析                  
 第11章　内排序                  
 11. 1　基本排序方法                  
 11. 1. 1　插入排序                  
 11. 1. 2　希尔（Shell）排序                  
 11. 1. 3　起泡排序                  
 11. 1. 4　快速排序                  
 11. 1. 5　选择排序                  
 11. 1. 6　堆排序                  
 11. 1. 7　归并排序                  
 11. 1. 8　基数排序                  
 11. 2　基本题                  
 11. 2. 1　选择题                  
 11. 2. 2　填空题                  
 11. 3　习题解析                  
 第12章　文件                  
 12. 1　基本文件组织方式                  
 12. 1. 1　顺序文件                  
 12. 1. 2　索引文件                  
 12. 1. 3　直接存取文件                  
 12. 1. 4　多关键字文件                  
 12. 2　基本题                  
 12. 2. 1　选择题                  
 12. 2. 2　填空题                  
 12. 3　习题解析                  
 第13章　外排序                  
 13. 1　基本归并排序法                  
 13. 1. 1　磁盘文件归并排序                  
 13. 1. 2　磁带文件归并排序                  
 13. 2　基本题                  
 13. 2. 1　选择题                  
 13. 2. 2　填空题                  
 13. 3　习题解析                  
 参考文献