数据结构（C语言篇）:习题与解析

第1章 概述

1．l 基本概念

1．1．l 数据结构

1．1．2 存储方式

1．1．3 算法及评价

1．2 基本题

1．2．l 单项选择题

l. 2．2 填空题

1．3 习题解析

第2章 线性表

2．l 基本概念和运算

2．1．l 向量

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．l 基本概念和运算

3. 1．1 单链表

3. 1．2 双链表

3. 1．3 链栈和键队

3．2 基本题

3．2．l 单项选择题

3．2．2 填空题

3．3 习题解析

3. 3．1 单链表

3．3．2 双链表

第4章 串

4．l 串的存储及其运算

4．l．l 顺序存储及其基本运算

4. 1．2 链接存储及其基本运算

4. 2 基本题

4．2. 1 单项选择题

4．2．2 填空题

4. 3 习题解析

第5章 数组和稀疏矩阵

5．l 基本概念和运算

5. l．l 多维数组

5. l. 2 稀疏矩阵

5. 2 基本题

5．2．1 单项选择题

5．2．2 填空题

5．3 习题解析

第6章 递归

6．1 递归设计方法

6．1．l 递归模型

6．1．2 递归的执行过程

6．1．3 递归设计

6. 1．4 递归到非递归的转换

6．2 基本题

6．2. 1 单项选择题

6．2．2 填空题

6．3 习题解析

第7章 广义表

7. 1 广义表的表示及其运算

7．1. 1 广义表的表示

7．1．2 广义表的基本运算

7．2 基本题

7．2．l 单项选择题

7．2. 2 填空题

7. 3 习题解析

第8章 树形结构

8. l 基本概念和运算

8. l．l 树

8．1．2 二叉树

8. 1．3 二叉排序树

8. l．4 树和森林

8．l．5 哈夫曼树

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．l 顺序查找

10．1．2 二分查找

10．1．3 分块查找

10．l. 4 哈希表查找

10．1．5 背包问题及其求解函数

10．2 基本题

10．2．l 单项选择题

10．2．2 填空题

10．3 习题解析

第11章 内排序

11．1 基本排序方法

11．1．1 直接插入排序

11．l．2 希尔（shell）排序

11．l．3 起泡排序

11．l．4 快速排序

11．1．5 直接选择排序

11．l．6 难排序

11．1. 7 归并排序

11．1．8 基数排序

11．2 基本题

11．2．l 单项选择题

11．2．2 填空题

11．3 习题解析

第12章 文件

12．l 基本文件组织方式

12．1．l 顺序文件

12．1．2 索引文件

12．l. 3 直接存取文件

12. 1．4 多关键字文件

12．2 基本题

12．2．l 单项选择题

12．2．2 填空题

12．3 习题解析

第13章 外排序

13. 1 基本归并排序法

13. 1．l 磁盘文件归并排序

13. 1．2 磁带文件归并排序

13．2 基本题

13．2．l 单项选择题

13．2. 2 填空题

13．3 习题解析

参考文献