数据结构习题集与解题指导PDF电子书下载

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