《数据结构习题与解析》求取 ⇩

第1章 概述1

1．1 基本概念1

1．1．1 数据结构1

1．1．2 存储方式2

1．1．3 算法及评价3

1．2 基本题3

1．2．1 选择题3

1．2．2 填空题5

1．3 习题解析6

第2章 顺序表12

2．1 基本概念和运算12

2．1．1 向量12

2．1．2 栈14

2．1．3 队列15

2．2．1 选择题17

2．2 基本题17

2．2．2 填空题19

2．3 习题解析20

2．3．1 向量20

2．3．2 栈24

2．3．3 队列31

3．1 基本概念和运算42

3．1．1 单链表42

第3章 链表42

3．1．2 双链表46

3．2 基本题50

3．2．1 选择题50

3．2．2 填空题52

3．3 习题解析52

3．3．1 单链表52

3．3．2 双链表70

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

第4章 串77

4．1 串的存储及其运算77

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

4．2 基本题83

4．2．1 选择题83

4．2．2 填空题83

4．3 习题解析84

第5章 数组和稀疏矩阵97

5．1 基本概念和运算97

5．1．1 多维数组97

5．1．2 稀疏矩阵98

5．2 基本题103

5．2．1 选择题103

5．2．2 填空题105

5．3 习题解析106

6．1．1 广义表的表示120

6．1 广义表的表示及其运算120

第6章 广义表120

6．1．2 广义表的基本运算121

6．2 基本题123

6．2．1 选择题123

6．2．2 填空题124

6．3 习题解析124

第7章 递归135

7．1 递归设计方法135

7．1．1 递归模型135

7．1．2 递归的执行过程135

7．1．3 递归设计136

7．1．4 递归到非递归的转换137

7．2 基本题139

7．2．1 选择题139

7．2．2 填空题139

7．3 习题解析142

第8章 树形结构162

8．1 基本概念和运算162

8．1．1 树162

8．1．2 二叉树164

8．1．3 二叉排序树169

8．1．4 树和森林171

8．1．5 Huffman树173

8．2 基本题174

8．2．1 选择题174

8．2．2 填空题178

8．3 习题解析183

第9章 图218

9．1 图的存储及其运算218

9．1．1 图的基本术语218

9．1．2 图的存储219

9．1．3 图的基本运算220

9．2 基本题228

9．2．1 选择题228

9．2．2 填空题230

9．3 习题解析231

第10章 查找242

10．1 基本查找方法242

10．1．1 顺序查找242

10．1．2 二分查找243

10．1．3 分块查找243

10．1．4 哈希表查找245

10．1．5 背包问题及其求解过程247

10．2 基本题250

10．2．1 选择题250

10．2．2 填空题251

10．3 习题解析252

11．1．1 插入排序264

第11章 内排序264

11．1 基本排序方法264

11．1．2 希尔（Shell）排序265

11．1．3 起泡排序265

11．1．4 快速排序266

11．1．5 选择排序267

11．1．6 堆排序268

11．1．7 归并排序269

11．1．8 基数排序270

11．2 基本题271

11．2．1 选择题271

11．2．2 填空题273

11．3 习题解析274

12．1．1 顺序文件286

12．1．2 索引文件286

第12章 文件286

12．1 基本文件组织方式286

12．1．3 直接存取文件288

12．1．4 多关键字文件288

12．2 基本题288

12．2．1 选择题288

12．2．2 填空题289

12．3 习题解析289

13．1．1 磁盘文件归并排序296

第13章 外排序296

13．1 基本归并排序法296

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

13．2 基本题300

13．2．1 选择题300

13．2．2 填空题300

13．3 习题解析300

参考文献305