前言页 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