第1章绪论1

1.1本章知识体系结构1

1.2典型习题解析2

1.3教材中练习题及参考答案4

1.4补充练习题及参考答案7

1.4.1单项选择题7

1.4.2填空题10

1.4.3判断题11

1.4.4简答题12

1.4.5算法设计及算法分析题13

第2章线性表16

2.1本章知识体系结构16

2.2典型习题解析16

2.3教材中练习题及参考答案21

2.4补充练习题及参考答案24

2.4.1单项选择题24

2.4.2填空题26

2.4.3判断题27

2.4.4简答题28

2.4.5算法设计题29

第3章栈和队列36

3.1本章知识体系结构36

3.2典型习题解析36

3.3教材中练习题及参考答案41

3.4补充练习题及参考答案46

3.4.1单项选择题46

3.4.2填空题49

3.4.3判断题50

3.4.4简答题51

3.4.5算法设计题53

第4章串62

4.1本章知识体系结构62

4.2典型习题解析62

4.3教材中练习题及参考答案66

4.4补充练习题及参考答案67

4.4.1单项选择题67

4.4.2填空题68

4.4.3判断题68

4.4.4简答题69

4.4.5算法设计题70

第5章数组和稀疏矩阵75

5.1本章知识体系结构75

5.2典型习题解析75

5.3教材中练习题及参考答案78

5.4补充练习题及参考答案80

5.4.1单项选择题80

5.4.2填空题81

5.4.3判断题81

5.4.4简答题81

5.4.5算法设计题82

第6章递归86

6.1本章知识体系结构86

6.2典型习题解析86

6.3教材中练习题及参考答案88

6.4补充练习题及参考答案92

6.4.1单项选择题92

6.4.2填空题93

6.4.3判断题94

6.4.4简答题94

6.4.5算法设计题95

第7章树状结构100

7.1本章知识体系结构100

7.2典型习题解析101

7.3教材中练习题及参考答案104

7.4补充练习题及参考答案110

7.4.1单项选择题110

7.4.2填空题114

7.4.3判断题116

7.4.4简答题118

7.4.5算法设计题128

第8章广义表138

8.1本章知识体系结构138

8.2典型习题解析138

8.3教材中练习题及参考答案140

8.4补充练习题及参考答案142

8.4.1单项选择题142

8.4.2填空题143

8.4.3判断题144

8.4.4简答题144

8.4.5算法设计题145

第9章图149

9.1本章知识体系结构149

9.2典型习题解析150

9.3教材中练习题及参考答案155

9.4补充练习题及参考答案163

9.4.1单项选择题163

9.4.2填空题166

9.4.3判断题168

9.4.4简答题169

9.4.5算法设计题179

第10章查找190

10.1本章知识体系结构190

10.2典型习题解析191

10.3教材中练习题及参考答案194

10.4补充练习题及参考答案200

10.4.1单项选择题200

10.4.2填空题202

10.4.3判断题203

10.4.4简答题205

10.4.5算法设计题208

第11章内排序212

11.1本章知识体系结构212

11.2典型习题解析212

11.3教材中练习题及参考答案215

11.4补充练习题及参考答案221

11.4.1单项选择题221

11.4.2填空题223

11.4.3判断题224

11.4.4简答题224

11.4.5算法设计题229

第12章外排序236

12.1本章知识体系结构236

12.2典型习题解析236

12.3教材中练习题及参考答案237

12.4补充练习题及参考答案239

12.4.1单项选择题239

12.4.2填空题240

12.4.3判断题240

12.4.4简答题240

第13章文件243

13.1本章知识体系结构243

13.2典型习题解析243

13.3教材中练习题及参考答案244

13.4补充练习题及参考答案247

13.4.1单项选择题247

13.4.2填空题249

13.4.3判断题249

13.4.4简答题250