山西大学-数据结构复习

1、第一章 绪论 杭州电子科技大学一 基本概念和术语数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。术语：数据、数据元素、数据对象、数据结构、抽象数据类型、算法。数据结构的形式定义（二元组）数据的逻辑结构：线性结构 非线性结构数据的存储结构（物理结构）：主要有顺序存储结构 链式存储结构抽象数据类型（三元组）算法（5 个重要特性）二 算法的时间复杂度和空间复杂度算法的评价：正确性、可读性、健壮性、高效率、低存储量第二章 线性表一 线性表的定义线性结构的特点二 线性表。

2、1数 据 结 构 习 题 集一、选择题.在一个长度为 n 的顺序表中，向第 i 个元素(1in+1)之前插入一个新元素时，需向后移动 B 个元素。A. n-1 B. n-i+1 C. n-i-1 D. i.在一个具有 n 个单元的顺序栈中，假定以地址低端作为栈底，以 top 作为栈顶指针，则当做退栈处理时，top 变化为 C 。A. top 不变 . top -n C. top top-1 D. top=top+1.向顺序栈中压入元素时，是 A 。A. 先存入元素，后移动栈顶指针 B.先移动栈顶指针，后存入元素.在一个顺序存储的循环队列中，队首指针指向队首元素的 A 。A. 前一个位置 B. 后一个位置 C. 队首元素位置 D. 队。

3、第一章 绪 论1、数据结构的主要研究内容数据的逻辑结构-数据关系之间的逻辑关系 数据的存储结构-数据的逻辑结构在计算机中的表示 2、数据逻辑结构的种类：集合、线性表、树和图的性质和特点。 集合结构中的元素是各自独立的，元素之间没有联系 线性结构中的元素是一个接一个串联起来的，它有一个头元素和一个尾元素，其余为中间元素；每个中间元素既有前驱元素，又有后继元素 在树结构中，树根结点只有后继结点，而没有前驱结点；除树根结点外，每个结点都有唯一一个前驱结点，又称为是父结点或双亲结点 在图结构中，每个结点或称顶点都可。

4、南昌航空大学期末考试 计算机科学与技术 数据结构复习资料 计算题 一 一棵二叉树的先序 中序和后序序列分别如下 其中有一部分未显示出来 试求出空格处的内容 并画出该二叉树 先序序列 B F ICEH G 中序序列 D KFIA EJC 后序序列 K FBHJ G A 解 在先序序列空格中依次填ADKJ 中序中依次填BHG 后序中依次填DIEC 二叉树自画 二 试列出如下图中全部可能的拓扑排序序列 。

5、第一章复习要点是： 数据、数据元素、数据结构(包括逻辑结构、存储结构)以及数据类型的概念、数据的逻辑结构分为哪两大类，及其逻辑特征、数据的存储结构可用的四种基本存储方法。时间复杂度与渐近时间复杂度的概念，如何求算法的时间复杂度。可能出的题目有选择题、填空题或简答题。 第二章复习要点是：线性表的逻辑结构特征、常见的线性表的基本运算，并可以根据这些基本运算组合得到更复杂的运算。顺序表的特征、顺序表中结点地址的计算。顺序表上实现的基本运算(算法) ：主要是插入和删除的算法。顺序表的算法应该掌握。算法时间复杂。

6、山 西 大 学第 1 章绪 论 （ ）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。【解答】数据元素 （ ）是数据的最小单位，（ ）是讨论数据结构时涉及的最小数据单位。【解答】数据项，数据元素【分析】数据结构指的是数据元素以及数据元素之间的关系。 从逻辑关系上讲，数据结构主要分为（ ）、（ ）、（ ）和（ ）。集合，线性结构，树结构，图结构 数据的存储结构主要有（ ）和（ ）两种基本方法，不论哪种存储结构，都要存储两方面的内容：（ ）和（ ）。【解答】顺序存储结构，链接存储结构，数据元素，数据元素之。