本书第2版收集了自1992年以来国内60余所重点高校和科学院、所300多套硕士研究生入学“算法与数据结构”考试试卷的1600多道试题,并给出了参考答案和分析。
本书特点
●本书包含的题量大、题型多,分为选择题、填空题、应用题、算法设计题。
●主要选择名牌院校的试题,覆盖教材内容,同时偏重于重点章节。
●指明试题出处,使读者如身临考试现场,以便有针对性地参考。
●给出了参考答案,方便读者快捷而高效地学习。
陈守孔 胡潇琨 李玲:暂无简介
第一部分 复 习 纲 要
第1章 概论 2
第2章 线性表 2
第3章 栈和队列 3
第4章 串 4
第5章 数组和广义表 4
第6章 树 4
第7章 图 5
第8章 动态存储管理 6
第9章 集合 6
第10章 排序 7
第11章 文件 8
第二部分 试 题 部 分
第1章 概论 10
第2章 线性表 18
第3章 栈和队列 40
第4章 串 54
第5章 数组和广义表 62
第6章 树 81
第7章 图 114
第8章 动态存储管理 139
第9章 集合 141
第10章 排序 163
第11章 文件 189
第三部分 参 考 答 案
第1章 概论 194
第2章 线性表 199
第3章 栈和队列 231
第4章 串 252
第5章 数组和广义表 263
第6章 树 285
第7章 图 332
第8章 动态存储管理 364
第9章 集合 367
第10章 排序 399
第11章 文件 427
附录 本书中使用的数据结构的类型
定义 431
参考文献 437