《数据结构习题集与解题指导》

前言页1

第一部分 习题集1

第一章 绪论1

第二章 线性结构4

第三章 数组和广义表12

第四章 树结构14

第五章 图结构20

第六章 查找27

第七章 内排序和外排序33

第八章 文件系统38

试题一 数据结构函授试题(1)40

第二部分 试题集40

试题二 数据结构函授试题(2)43

试题三 山东大学1992年硕士研究生入学试题45

试题四 山东大学1993年硕士研究生入学试题48

试题五 北京邮电学院1992年硕士研究生入学试题50

试题六 北京邮电学院1993年硕士研究生入学试题53

试题七 北京邮电学院1994年硕士研究生入学试题55

试题八 北京航空航天大学1992年硕士研究生入学试题57

试题九 中山大学1994年硕士研究生入学试题60

第三部分 习题答案与提示63

习题一 绪论63

习题二 线性结构70

习题三 数组和广义表127

习题四 树结构144

习题五 图结构175

习题六 查找222

习题七 内排序和外排序249

习题八 文件系统282

第四部分 试题参考解答286

试题一 函授试题(1)参考答案286

试题二 函授试题(2)参考答案290

试题三 山东大学1992年硕士研究生入学试题参考答案293

试题四 山东大学1993年硕士研究生入学试题参考答案295

试题五 北京邮电学院1992年硕士研究生入学试题参考答案297

试题六 北京邮电学院1993年硕士研究生入学试题参考答案299

试题七 北京邮电学院1994年硕士研究生入学试题参考答案301

试题八 北京航空航天大学1992年硕士研究生入学试题参考答案304

试题九 中山大学1994年硕士研究生入学试题参考答案307

附录：单元使用说明310

单元一 循环单链表310

单元二 循环单链表存储的多项式311

单元三 二叉链表存储的二叉树311

单元四 链队列(元素为二叉链表指针)312

单元五 二叉线索链表存储的二叉树312

单元六 树的存储结构转换313

单元七 链栈(元素为二叉链表指针)313

单元八 带入度的邻接表存储图结构314

单元九 加权邻接矩阵存储图结构314

单元十 排序用线性表315