严蔚敏版

严蔚敏版Tag内容描述：<p>1、习题1 一 单项选择题 A1 数据结构是指 A 数据元素的组织形式 B 数据类型 C 数据存储结构 D 数据定义 C2 数据在计算机存储器内表示时 物理地址与逻辑地址不相同的 称之为 A 存储结构 B 逻辑结构 C 链式存储结构 D 顺。</p><p>2、上课前需要说明的几个问题： 1.任课教师：焦贤沛 联系电话：83816656 2. 交流信箱： 3.关于数据结构课程： 教材、重要性、时间安排（64+32）、 考试,第一章 绪 论,1.1 数据结构讨论的范畴,1.2 基本概念,1.3 算法和算法的量度,1.1 数据结构讨论的范畴,Niklaus Wirth： Algorithm + Data Structures = Programs,程序设计。</p><p>3、第五章 树,树是一类重要的非线性数据结构，是以分支关系定义的层次结构 5.1 树的定义 定义 定义：树(tree)是n(n0)个结点的有限集T，其中： 有且仅有一个特定的结点，称为树的根(root) 当n1时，其余结点可分为m(m0)个互不相交的有限集T1,T2,Tm，其中每一个集合本身又是一棵树，称为根的子树(subtree) 特点： 树中至少有一个结点根 树中各子树是互不相交的集合,根。</p><p>4、算法与数据结构,教材：数据结构(C语言版)。严蔚敏，吴伟民编著。清华大学出版社。参考文献：1数据结构。张选平，雷咏梅编，严蔚敏审。机械工业出版社。2数据结构与算法分析。CliffordA.Shaffer著，张铭，刘晓丹译。电子工业出版社。3数据结构习题与解析(C语实言版)。李春葆。清华大学出版社。4数据结构与算法。夏克俭编著。国防工业出版社。,第1章绪论,目前，计算机已深入到社。</p><p>5、第十章 排 序,10.1 概述,10.2 插入排序,10.3 快速排序,10.4 堆排序,10.5 归并排序,10.6 基数排序,10.6 各种排序方法的综合比较,10.8 外部排序,10.1 概 述,一、排序的定义,二、内部排序和外部排序,三、内部排序方法的分类,一、什么是排序？,排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。,例如：将下列关键字。</p><p>6、算法与数据结构,教材：数据结构(C语言版)。严蔚敏，吴伟民编著。清华大学出版社。参考文献：1数据结构。张选平，雷咏梅编，严蔚敏审。机械工业出版社。2数据结构与算法分析。CliffordA.Shaffer著，张铭，刘晓丹译。电子工业出版社。3数据结构习题与解析(C语实言版)。李春葆。清华大学出版社。4数据结构与算法。夏克俭编著。国防工业出版社。,第1章绪论,目前，计算机已深入到社。</p><p>7、约瑟夫游戏的大意是 每30个旅客同乘一条船 因为严重超载 加上风高浪大 危险万分 因此船长告诉乘客 只有将全船一半的旅客投入海中 其余人才能幸免遇难 无奈 大家只得同意这种办法 并议定30个人围成一圈 由第一个人数。</p><p>8、第 1 章 绪论1.1 简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。解：数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。数据对象是性质相同的数据元素的集合，是数据的一个子集。数据结构是相互之间存在一种或多种特定关系的数据元素的集合。存储结构是数据结构在计算机中的表示。数据类型是一个值的集合和定义在这个值集上的一组操作的总称。抽象数据类型是指一个。</p>