书籍详情

数据结构习题与解析

数据结构习题与解析

作者:李春葆编著

出版社:清华大学出版社

出版时间:2001-10-01

ISBN:9787302035138

定价:¥26.00

内容简介
  本书根据数据结构课程的教学大纲要求,全面讨论了数据结构的基本内容及相关题解。全书共分13章,每章先给出内容概述,然后给出该章的习题和题解,习题分为基本题和习题解析两部分,前者由选择题和填空题两种题型组成,直接给出答案;后者对每个习题的解答给出了完整的过程。本书内容丰富,习题覆盖面广,既收集了较容易的题目,也收集了难度适中和较高难度的题目,如一些高校计算机专业招收硕士研究生的《数据结构》试题。本书可作为计算机专业本、专科学生的学习参考书,也是报考计算机专业硕士研究生的考生必读参考书,还适用于自学考试的读者和计算机等级(三级或四级)考试者研习。
作者简介
暂缺《数据结构习题与解析》作者简介
目录
第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 习题解析                  
 参考文献                  

猜您喜欢

读书导航