数据结构总复习

数据结构总复习Tag内容描述：<p>1、数据结构 复习重点谁让我找到你们了.第一章1.数据是信息的载体,它能够被计算机识别、存储和加工处理。2.数据元素是数据的基本单位。有些情况下，数据元素也称为元素、结点、顶点、记录。3.数据结构指的是数据之间的相互关系，即数据的组织形式。一般包括三个方面的内容：数据元素之间的逻辑关系，也称为数据的逻辑结构；数据元素及其关系在计算机存储器内的表示，称为数据的存储结构；数据的运算，即对数据施加的操作。4.数据类型是一个值的集合以及在这些值上定义的一组操作的总称。按值是否可分解，可将数据类型划分为两类：原子类型，。</p><p>2、数据结构与算法复习题 一、选择题。 1在数据结构中，从逻辑上可以把数据结构分为 C 。 A动态结构和静态结构 B紧凑结构和非紧凑结构 C线性结构和非线性结构 D内部结构和外部结构 2数据结构在计算机内存中的表示是指 A 。 A数据的存储结构 B数据结构 C数据的逻辑结构 D数据元素之间的关系 3在数据结构中，与所使用的计算机无关的是数据的 A 结构。 A逻辑 B存储 C逻辑和存储 D物理 4在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C 。 A数据的处理方法 B数据元素的类型 C数据元素之间的关系 D数据的存储方法 5在决定选取何种存。</p><p>3、第九章 查找,9.1.1 查找表,9.1 概述,查找表（Search Table）：是由同一类型的数据元素（或记录）构 成的集合。,对查找表经常进行的操作通常有： （1）查询某个“特定的”数据元素是否在查找表中； （2）检索某个“特定的”数据元素的各种属性； （3）在查找表中插入一个数据元素； （4）从查找表中删去某个数据元素。,静态查找表（Static Search Table）：只对查找表作“查找”操作的 一类查找表。,动态查找表（Dynamic Search Table）：对查找表不仅作“查找”操 作，在查找过程中还同时插入查找表中不存在的数据元素，或者从查找 表中删。</p><p>4、复习课,期末考试题型及分数分布 程序填空题 重点习题讲解 考试复习提纲 考试注意事项,填空题（20分， 每空2分） 选择题（10题 ，每题2分 ，共20分） 程序填空题（2题，每空2.5分，共20分） 论述分析题（3题，共40分）,一、期末考试题型及分数分布：,考试时间：第十周 星期三 14:30-16:30,二、程序填空题,算法3.4 算法3.5 算法3.9 算法3.10 算法3.15 算法3.20 算法9.2 算法9.4,（一）、求下图的邻接矩阵和邻接表（P155）,1、邻接矩阵,2、邻接表,三、重点习题讲解,（二）、已知一棵二叉树如图所示，试求：,（1）该二叉树前序、中序和后序遍。</p><p>5、一 基本概念 1 时 空复杂性 及等级 2 数据结构基本概念 l 数据类型 对象 操作 数据结构 l 三大类数据结构 线性 堆栈 队列 树 图 l 数据结构的物理表示方式 数组 链表 二 数组和结构 1 多项式结构 l 表示 COEF EXPON。</p>