数据结构习题与解析

数据结构习题与解析
作 者: 李春葆
出版社: 清华大学出版社
丛编项: 计算机专业教学辅导丛书
版权说明: 本书为公共版权或经版权方授权,请支持正版图书
标 签: 数据结构
ISBN 出版时间 包装 开本 页数 字数
未知 暂无 暂无 未知 0 暂无

作者简介

暂缺《数据结构习题与解析》作者简介

内容简介

本书根据数据结构课程的教学大纲要求,全面讨论了数据结构的基本内容及相关题解。全书共分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 习题解析

参考文献