数据结构与算法习题解答与实验指导

出版说明

前言

第1篇学习指导与习题解答

第1章绪论

1.1重点与难点

1.1.1基本概念

1.1.2算法及其分析

1.2典型题分析

1.2.1选择题

1.2.2判断题

1.2.3填空题

1.3课后习题解答

1.3.1选择题

1.3.2判断题

1.3.3简答题

1.4单元练习题

第2章线性表

2.1重点与难点

2.1.1基本概念

2.1.2顺序表及运算

2.1.3链表及运算

2.2典型题分析

2.2.1选择题

2.2.2判断题

2.2.3填空题

2.2.4简答题

2.2.5算法设计题

2.3课后习题解答

2.3.1选择题

2.3.2判断题

2.3.3算法设计题

2.4单元练习题

2.4.1选择题

2.4.2判断题

2.4.3填空题

2.4.4简答题

2.4.5算法设计题

第3章栈和队列

3.1重点与难点

3.1.1基本概念

3.1.2栈

3.1.3队列

3.2典型题分析

3.2.1选择题

3.2.2判断题

3.2.3填空题

3.2.4简答题

3.2.5算法设计题

3.3课后习题解答

3.3.1选择题

3.3.2判断题

3.3.3简答题

3.3.4算法设计题

3.4单元练习题

3.4.1选择题

3.4.2判断题

3.4.3填空题

3.4.4简答题

3.4.5算法设计题

第4章字符串及线性结构的扩展

4.1重点与难点

4.1.1基本概念

4.1.2字符串

4.1.3数组

4.1.4广义表

4.2典型题分析

4.2.1选择题

4.2.2判断题

4.2.3填空题

4.2.4简答题

4.2.5算法设计题

4.3课后习题解答

4.3.1选择题

4.3.2判断题

4.3.3简答题

4.3.4算法设计题

4.4单元练习题

4.4.1选择题

4.4.2判断题

4.4.3填空题

4.4.4简答题

4.4.5算法设计题

第5章树结构

5.1重点与难点

5.1.1基本概念

5.1.2二叉树

5.1.3哈夫曼树及哈夫曼编码

5.1.4树

5.1.5树和森林的遍历

5.2典型题分析

5.2.1选择题

5.2.2判断题

5.2.3填空题

5.2.4简答题

5.2.5算法设计题

5.3课后习题解答

5.3.1选择题

5.3.2判断题

5.3.3简答题

5.3.4算法设计题

5.4单元练习题

5.4.1选择题

5.4.2判断题

5.4.3填空题

5.4.4简答题

5.4.5算法设计题

第6章图结构

6.1重点与难点

6.1.1基本概念

6.1.2图的存储结构

6.1.3图的遍历

6.1.4图的主要应用

6.2典型题分析

6.2.1选择题

6.2.2判断题

6.2.3填空题

6.2.4简答题

6.2.5算法设计题

6.3课后习题解答

6.3.1选择题

6.3.2判断题

6.3.3简答题

6.3.4算法设计题

6.4单元练习题

6.4.1选择题

6.4.2判断题

6.4.3填空题

6.4.4简答题

6.4.5算法设计题

第7章查找

7.1重点与难点

7.1.1基本概念

7.1.2线性表查找

7.1.3树表查找

7.1.4散列表

7.2典型题分析

7.2.1选择题

7.2.2判断题

7.2.3填空题

7.2.4简答题

7.2.5算法设计题

7.3课后习题解答

7.3.1选择题

7.3.2判断题

7.3.3简答题

7.3.4算法设计题

7.4单元练习题

7.4.1选择题

7.4.2判断题

7.4.3填空题

7.4.4简答题

7.4.5算法设计题

第8章排序

8.1重点与难点

8.1.1基本概念

8.1.2插入排序

8.1.3交换排序

8.1.4选择排序

8.1.5归并排序

8.1.6链式基数排序

8.2典型题分析

8.2.1选择题

8.2.2判断题

8.2.3填空题

8.2.4简答题

8.2.5算法设计题

8.3课后习题解答

8.3.1选择题

8.3.2判断题

8.3.3简答题

8.3.4算法设计题

8.4单元练习题

8.4.1选择题

8.4.2判断题

8.4.3填空题

8.4.4简答题

8.4.5算法设计题

第9章模拟试题

模拟试题一(专科水平)

模拟试题二(专科水平)

模拟试题三(专科水平)

模拟试题四(本科水平)

模拟试题五(本科水平)

模拟试题六(本科水平)

模拟试题七(研究生入学考试水平)

模拟试题八(研究生入学考试水平)

第2篇实验指导与课程设计

第10章实验题目

10.1线性表的应用

10.1.1约瑟夫环问题

10.1.2一元多项式运算

10.2栈和队列的应用

10.2.1模拟停车场管理

10.2.2算术表达式求值

10.3串和数组的应用

10.3.1格式化文本

10.3.2稀疏矩阵的运算

10.4树及其应用

10.4.1哈夫曼编码/译码器

10.4.2二叉树遍历

10.5图及其应用

10.5.1校园导游程序

10.5.2教学计划编排

10.6查找的应用

10.6.1职工信息检索系统

10.6.2个人图书管理系统

10.7排序的应用

第11章实验报告规范

11.1数据结构实验概述

11.2实验步骤

11.3实验报告规范及样例

11.3.1实验报告规范

11.3.2实验报告样例

附录模拟试题参考答案

模拟试题一

模拟试题二

模拟试题三

模拟试题四

模拟试题五

模拟试题六

模拟试题七

模拟试题八

参考文献

　　本书主要内容分为2篇：第1篇是“学习指导与习题解答”；第2篇为“实验指导与课程设计”。“学习指导与习题解答”部分共有9章内容，前8章与《数据结构与算法》(第2版)教材的内容相对应。每一章由重点与难点、典型题分析、课后习题解答和单元练习题组成，题型有加强概念理解的选择题、判断题、填空题，有帮助理解算法思想的简答题，也有提高算法设计能力的算法设计题。第9章给出了不同层次的8套模拟试题，并在附录中给出了试题的解答，以供读者参考。“实验指导与课程设计部分”根据“数据结构”课程的重点，给出了7个单元的实验指导，读者可从每个单元中自由选择某一个实验来完成。每个实验题目采用了统一的格式，由问题描述、基本要求、提示与分析、测试数据及选做内容几部分组成。　　本书与机械工业出版社出版的《数据结构与算法》教材配套使用，主要内容分为2篇：第1篇“学习指导与习题解答”包括9章内容，前8章与《数据结构与算法》(第2版)教材的内容相对应，每一章由重点与难点、典型题分析、课后习题解答和单元练习题组成，题型有加强概念理解的选择题、判断题、填空题，有帮助理解算法思想的简答题，也有提高算法设计能力的算法设计题，第9章给出了不同层次的8套模拟试题，并在附录中给出了试题的解答，以供读者参考；第2篇“实验指导与课程设计”包括两章内容，第10章结合教材的第2-8章，给出了实验教学中各单元的实验题目，并按照软件设计的要求对每个实验题目都给出“问题描述、基本要求、提示与分析、测试数据及选做内容”，引导学生完成实验学习部分，第11章给出了实验报告规范。　　本书可作为计算机和信息类相关专业本(专)科“数据结构”课程的辅助教材，也可供相关专业的工程技术人员参考。