数据结构复习指导.ppt

,数据结构复习指导,考试说明,本课程为闭卷考试，试卷按教学大纲命题。 考试时间为120分钟,总100分。 考试题型为： 填空选择题（20分）、计算题（48分）、阅读算法题（10分）、设计算法题（22分）。,第一章 绪论,1、本章主要介绍了一些基本概念。 2、对于本章内容的掌握主要以概念为主。 3、考试出题主要是填空、判断、选择题。 主要知识点 习题举例,主要知识要点,1、理解数据、数据元素、数据项、数据对象、数据类型、数据结构的概念，数据的组织形式应该包括哪三方面的内容。 2、数据结构在形式上可以定义为一个二元组，掌握如何用二元组来表示一个数据结构。掌握数据的逻辑结构分为哪三种典型结构。 3、理解顺序存储方法是怎样存储数据的。理解链式存储方法是怎样存储数据的。理解查找、插入、删除、修改、排序这些操作的含义（其中查找是最重要的一个运算过程）。 返回上一页 进入下一章,习题举例,1.数据元素是（ ）的基本单位，是对一个客观实体的数据描述。 2.简单的说，数据结构是指数据之间的（ ），即数据的（ ）。 3.数据的逻辑结构可形式的用一个二元组B=(K,R)来表示，其中K表示（ ），R表示（ ）。 4.数据元素之间的关系有四种基本的存储表示方法即，（ ），（ ），（ ），（ ）。 5.数据的集中运算中，（ ）是一个很重要的运算过程，插入，删除，修改，排序都包含着这种运算。 返回上一页 进入下一章,第二章 线性表,1、本章主要介绍了线性表的定义、存储方式的描述和基本运算以及实现算法。 2、本章内容要求掌握并能灵活应用概念及性质。 3、考试出题主要是填空、判断、选择题。 主要知识点 习题举例,主要知识要点,1、掌握线性表、空表、文件、前驱元素、后继元素的概念。 2、掌握什么叫线性表的顺序存储及顺序表的概念。掌握顺序存储结构的优缺点。 3、掌握线性链表的概念。掌握链式存储结构的优点。 返回上一页 进入下一章,习题举例,1、线性表示一种最简单、常用的数据结构，通常一个线性表由n个性质相同的数据元素组成的（ ），其长度即为线性表中元素的个数n，当n=0时，称（ ）。 2、线性表是一种（ ）结构。 3、线性表的顺序存储有哪些特点？ 4、线性表的链式存储有哪些特点？ 5、如果线性表中最常用的操作是存取第I个元素及其前驱的值，则采用（ ）存储方式节省时间。,5、线性表的两种存储结构其中（ ）存储密度较大；（ ）存储利用率较高；（ ）可以随机存取；（ ）不可以随机存取；（ ）插入和删除操作比较方便。 6、什么叫直接前驱元素，什么叫直接后继元素？ 返回 进入下一章,第三章 栈和队列,1、本章主要介绍了栈和队列的定义、性质及对栈和队列进行操作的特殊性。 2、本章内容要求掌握并能灵活应用概念及性质。 3、考试出题主要是填空、判断、选择题、及画图题。 主要知识点 习题举例,主要知识要点,1、掌握栈的概念、特点及栈的一些相关概念：栈顶、栈底、进栈及出栈。掌握栈的基本运算：初始化、入栈、出栈、取栈顶和判空。 2、掌握队列的定义和特点。 3、栈和队列特点的比较，通过给出进入栈或者队列的元素序列，能够求出出栈或者队列元素的序列。 返回上一页 进入下一章,习题举例,1、栈是限定仅在（ ）进行插入删除操作的线性表。允许进行插入删除的一端为（ ），另一端为（ ）。 2、栈的运算有（ ）、 （ ）、 （ ）、 （ ）和（ ）。 3、栈有两种存储表示方法：（ ）和（ ）。 4、队列只允许在一端进行（ ），在另一端（ ）。 5、队尾指（ ），对头指（ ）。 6、设栈S和队列Q的初始状态皆为空，元素a，b，c，d，e，f依次通过一个栈，一个元素出栈后即进入队列Q，若6个元素的出队列的顺序是c，e，d，f，b，a则栈S至少应该容纳（ ）个元素。,7、栈和队列的逻辑结构都是（ ）。 8、如果某栈的初始为空，push和pop分别表示对堆栈进行一次进栈与出栈操作，那么，对于输入序列a,b,c,d,e,依次经过push,push,pop,push,pop,push,push，pop以后，输出序列应该是（ ）。 9、一个栈的输入序列为1，2，3，4，5，则下列序列中不可能是栈的输出序列的是（ ） a、 2，3，4，1，5 b 、5，4，1，