试验一 实验题目:用有序单链表表示集合,实现集合的交、并和差运算试验要求: 1、对集合中的元素,用带头结点单链表进行存储。 2、实现交、并、差运算时,不另外申请存储空间。 3、充分利用单链表的有序性,算法有较好的性能

试验三 实验题目:在采用链式存储结构存储的二叉树上,以root指向根接点,p指向任一给定的接点,编程实现求出从根接点到给定接点之间的路径 试验要求: 1、采用二叉链表作存储结构。 2、创建二叉树,并实例化有若干结点的二叉树。 3、实现二叉树非递归后序遍历算法,并输出所需路径,算法要有较好的性能

string is composed ofn(20) characters in an orderly sequence recorded as s:“c1C2C3…Cn” S is string name c123n is value is a character n is string length Such as,S=“ TSinghua University

Definition A tree is a collection of nodes. The collection can be empty: otherwise, a tree consists of (1) a distinguished node r, called the root; (2)and zero or more nonempty(sub)trees T1,., Tk, each of whose roots are connected by a directed edge from r Note:

(1) Input There are zero or more quantities that are externally supplied. (2) Output At least one quantity is produced. (3) Definiteness Each instruction is clear and unambiguous. (4) Finiteness If we trace out the instructions of an algorithm, then for all cases, the algorithm terminates after finite number of steps. (5) Effectiveness Every instruction must be basic enough to be carried out, in principle, by a person using only pencil and paper. It is not enough that each operation be definite as in(3); it also must be feasible

3.1 排序的基本概念 3.2 简单的排序方法 3.2.1 插入排序 3.2.2 起泡排序 3.3 先进的排序方法 3.3.1 快速排序 3.3.2 归并排序 3.3.3 堆排序 3.4 基数排序 3.4 各种排序方法的综合比较

第一节树的类型定义 A为“根 T1、T2和T3都是一棵树,称为A的子树 称根和子树根之间的连线为“分支” 结点分支的个数定义为“结点的度”,如结点 B的度为2,D的度为3

第1章习题 T4,6 补充习题: 1、简述程序设计语言的发展简史 2、解释算法、数据结构的含义。 3、程序语言的使用代价有哪几种量度 4、程序语言一般有哪几种计算模型,各有和特点

注意事项: 1.答案一律写在答题纸上; 2答案卷应字迹清楚、语义确切; 3算法应说明基本思路,应对主要数据类型、变量给出说明,所写算法应结构清晰、简明易懂,应加上必要的注释;

第2章线性表 一、选择题 1.下述哪一条是顺序存储结构的优点?() A.存储密度大 B.插入运算方便 C.删除运算方便 D.可方便地用于各种逻辑结