数据结构教程(第3版)学习指导(重点大学计算机专业系列教材)
点此进入淘宝搜索页搜索分類: 图书,教材教辅与参考书,大学,计算机专业,
品牌: 李春葆
基本信息·出版社：清华大学出版社
·页码：250 页
·出版日期：2009年
·ISBN：7302193754/9787302193753
·条形码：9787302193753
·包装版本：1版
·装帧：平装
·开本：16
·正文语种：中文
·丛书名：重点大学计算机专业系列教材
产品信息有问题吗？请帮我们更新产品信息。
内容简介《数据结构教程（第3版）学习指导》是《数据结构教程》（李春葆等编著，清华大学出版社出版）的配套上机实验指导书。两书章次一一对应，内容包括绪论、线性表、栈和队列、串、数组和广义表、递归、树形结构、图、查找、内排序、外排序和文件。各章中除给出本章练习题的参考答案外，还总结了本章的知识体系结构，并补充了大量的练习题并予以解析。附录中给出了几份近年来本科生和研究生数据结构考试试题及参考答案。书中列出了全部的练习题，因此自成一体，可以脱离主教材单独使用。《数据结构教程（第三版）学习指导》适合高等院校计算机及相关专业本科生及研究生使用。《数据结构教程（第三版）学习指导》的编写得到武汉大学教务部“数据结构综合教学改革”和“数据结构精品课程建设”教学项目的支持，集本课程组许多教师多年来数据结构课程教学研究和教学改革经验和成果于一体。
目录
第1章 绪论
1.1 本章知识体系结构
1.2 教材中练习题及参考答案
1.3 补充练习题及参考答案
1.3.1 单项选择题
1.3.2 填空题
1.3.3 判断题
1.3.4 简答题
1.3.5 算法设计题
第2章 线性表
2.1 本章知识体系结构
2.2 教材中练习题及参考答案
2.3 补充练习题及参考答案
2.3.1 单项选择题
2.3.2 填空题
2.3.3 判断题
2.3.4 简答题
2.3.5 算法设计题
第3章 栈和队列
3.1 本章知识体系结构
3.2 教材中练习题及参考答案
3.3 补充练习题及参考答案
3.3.1 单项选择题
3.3.2 填空题
3.3.3 判断题
3.3.4 简答题
3.3.5 算法设计题
第4章 串
4.1 本章知识体系结构
4.2 教材中练习题及参考答案
4.3 补充练习题及参考答案
4.3.1 单项选择题
4.3.2 填空题
4.3.3 判断题
4.3.4 简答题
4.3.5 算法设计题
第5章 数组和广义表
5.1 本章知识体系结构
5.2 教材中练习题及参考答案
5.3 补充练习题及参考答案
5.3.1 单项选择题
5.3.2 填空题
5.3.3 判断题
5.3.4 简答题
5.3.5 算法设计题
第6章 递归
6.1 本章知识体系结构
6.2 教材中练习题及参考答案
6.3 补充练习题及参考答案
6.3.1 单项选择题
6.3.2 填空题
6.3.3 判断题
6.3.4 简答题
6.3.5 算法设计题
第7章 树形结构
7.1 本章知识体系结构
7.2 教材中练习题及参考答案
7.3 补充练习题及参考答案
7.3.1 单项选择题
7.3.2 填空题
7.3.3 判断题
7.3.4 简答题
7.3.5 算法设计题
第8章 图
8.1 本章知识体系结构
8.2 教材中练习题及参考答案
8.3 补充练习题及参考答案
8.3.1 单项选择题
8.3.2 填空题
8.3.3 判断题
8.3.4 简答题
8.3.5 算法设计题
第9章 查找
9.1 本章知识体系结构
9.2 教材中练习题及参考答案
9.3 补充练习题及参考答案
9.3.1 单项选择题
9.3.2 填空题
9.3.3 判断题
9.3.4 简答题
9.3.5 算法设计题
第10章 内排序
10.1 本章 知识体系结构
10.2 教材中练习题及参考答案
10.3 补充练习题及参考答案
10.3.1 单项选择题
10.3.2 填空题
10.3.3 判断题
10.3.4 简答题
10.3.5 算法设计题
第1l章 外排序
11.1 本章 知识体系结构
11.2 教材中练习题及参考答案
11.3 补充练习题及参考答案
11.3.1 单项选择题
11.3.2 填空题
11.3.3 判断题
11.3.4 简答题
第12章 文件
12.1 本章知识体系结构
12.2 教材中练习题及参考答案
12.3 补充练习题及参考答案
12.3.1 单项选择题
12.3.2 填空题
12.3.3 判断题
12.3.4 简答题
附录A 四份本科生数据结构期末考试试题及参考答案
附录B 三份数据结构考研试题及参考答案
附录C 2009年全国计算机专业硕士学位研究生入学考试综合题数据结构部分试题
及参考答案
……[看更多目录]
序言《数据结构教程（第三版）学习指导》是《数据结构教程》(李春葆等编著，清华大学出版社出版，以下简称为《教程》)的配套学习辅导书。全书分为12章，第1章为绪论；第2章为线性表；第3章为栈和队列；第4章为串；第5章为数组和广义表；第6章为递归；第7章为树形结构；第8章为图；第9章为查找；第10章为内排序；第11章为外排序；第1 2章为文件。各章次与《教程》的章次相对应。另有三个附录，附录A给出了四份近年来本科生数据结构期末考试试题及参考答案，附录B给出了三份近年来计算机专业数据结构考研试题参考答案，附录C给出2009年全国计算机专业硕士学位研究生入学考试综合题数据结构部分试题及参考答案。
每章包括如下内容：
·本章知识体系结构：高度概括本章知识要点及其联系。
·教材中练习题及参考答案：给出了《教程》中对应章次练习题的参考答案。
·补充练习题及参考答案：列出了大量相关的练习题，并按单项选择 题、填空题、判断题、简答题和算法分析题或算法设计题分类，同时给
出了这些题目的参考答案。其中许多题目是多年来全国各高校计算机专业的数据结构考研试题。书中列出了全部的练习题题目，因此自成一体，可以脱离《教程》单独使用。由于水平所限，尽管编者不遗余力，仍可能存在错误和不足之处，敬请教
师和同学们批评指正。
编 者
2008 10
文摘(3)算法可以用不同的语言描述，如果用c语言或PAscAL语言等高级语言来描述，则算法就等同于程序。
(4)数据结构是带有结构的数据元素的集合。
(5)数据的逻辑结构是指各数据元素之间的逻辑关系。
(6)数据结构、数据元素、数据项在计算机中的映像(或表示)分别称为存储结构、结点和数据域。
(7)数据的物理结构是指数据在计算机内的实际的存储形式。答：
(1)错误。顺序存储方式也可用来存储树形结构，如完全二叉树可用一维数组存储。
(2)错误。数据元素是数据的基本单位，数据元素可以由数据项组成。
(3)错误。算法用各种计算机语言描述则表现为一个程序但并不等于程序，因为程序逻辑不一定满足有穷性。
(4)正确。
(5)正确。
(6)正确。
(7)正确。
1．3．4简答题
1．数据运算是数据结构的一个重要方面。试举一例说明两个数据结构的逻辑结构和存储方式完全相同，只是对于运算的定义不同，因而两个结构具有显著不同的特性，是两个不同的数据结构。
答：在数据结构中这类例子较多，如顺序表和字符串等。下面以二叉树和二叉排序树为例进行说明。二叉树的定义为：二叉树是由有限的结点构成的，或者是空，或者由一个根结点和两棵互不相交的称为左子树和右子树的二叉树组成。二叉排序树的定义为：二叉排序树或者是空树，或者是满足如下性质的二叉树。
(1)若它的左子树非空，则左子树上所有记录的值均小于根记录的值。
(2)若它的右子树非空，则右子树上所有记录的值均大于根记录的值。
(3)左、右子树本身又各是一棵二叉排序树。
两者在逻辑结构和存储方式完全相同，因为二叉排序树完全可以采用二叉树的逻辑表示和存储方式。两者的运算有建立树，插入结点，删除结点，查找结点等。
