二叉排序树的建立_二叉排序树建立过程_建立月份二叉排序树(3)

实验三串一、实验目的 实验目的 1. 熟悉串类型的实现方法，了解简单文字处理的设计方法。 2. 熟悉 C 语言的字符和把字符串处理的原理和方法。 3. 熟悉 C 语言常见的字符串处理函数。 二、实验内容 3-1 输入一个由若干单词组成的文本行，每个单词之间用若干个空格隔开， 统计此文本中单词的个数。 3-2 设 s、t 为两个字符串，分别放在两个一维数组中，m、n 分别为其长度， 判断 t 是否为 s 的子串。二叉排序树的建立如果是，输出子串所在位置，否则输出 0。 3-3 设计可以在主串 s 中第 i 个位置插入一个子串 t 的程序。 3-4 串的置换。将主串 s 中的 t 串，置换为 v 串。 3-5 比较两个字符串的大小。5

实验四数组一、实验目的 1. 熟悉数组的存储结构及应用。 2. 熟悉稀疏矩阵的“三元组表”和“十字链表”存储结构，运用它们进行 矩阵简单运算处理。 二、实验内容 4-1 编写用“三元组表”存储稀疏矩阵，进行矩阵处理的程序。 （1）矩阵转置 （2）矩阵相加 4-2 给定一奇数 n，构造一个 n 阶魔阵。n 阶魔阵是一个 n 阶方阵，其元素 由自然数 1，2，3，…，n 组成。魔阵的每行元素之和，每列元素之和以及主、 副对角线元素之和均相等。即对于给定的奇整数 n 以及 i=l，2，3，…，n，魔阵 a 满足条件。∑a = ∑a = ∑a = ∑aik ki kknnnnk, n ? k + 1k =1k =1k =1k =1要求输出结果的格式要具有 n 阶方阵的形式。 *4-3 迷宫实验。迷宫实验是取自心理学的一个古典实验，在该实验中，把 一只老鼠从一个无顶大盒子的口放入，在盒中设置了许多墙，对行进方向形成了 多处阻挡。盒子仅有一个出口，在出口处放置一块奶酪，吸引老鼠在迷宫中寻找 出路以到达出口，对同一只老鼠重复进行上述实验，一直到老鼠从入口到出口， 而不走错一步，老鼠经多次实验终于得到它学习走通迷宫的路线。 试设计一个算法，寻找一条从迷宫入口到出口的最短路径。要求程序输出： （1）一条通路的二元组( i,j)数据序列，(i,j)表示通路上某一点的坐标。 （2）用一种标志(如数字 8)在二维数组中标出该条通路，并在屏幕上输出二 维数组。6

实验五树与二叉树一、实验目的 1. 熟练掌握二叉树在二叉链表存储结构中的常用遍历方法：先序递归遍历、 中序递归和非递归遍历、后序递归遍历。了解二叉树的按层遍历、先序非递归遍 历及后序递归遍历。 2. 用树解决实际问题，如哈夫曼编码等。 3. 加深对“数据结构+算法=程序”的理解和认识，提高编写较复杂程序的 能力。 二、实验内容 5-1 一棵具有 n 个结点的完全二叉树以一维数组作为存储结构，试设计一 个对该完全二叉树进行先序遍历的算法。 5-2 二叉树的建立和操作。 1 （1）对右图所示的二叉树建立二叉链表存储 结构。 3 2 （2）采用递归算法中序遍历该二叉树。 4 6 5 （3）采用非递归算法中序遍历该二叉树。 （4）求该二叉树的高度 。 9 7 8 （5）求该二叉树的叶子个数。 （6）对该二叉树，建立相应的中序线索二叉 树，并实现中序遍历。 5-3 已知一棵二叉树的先序遍历序列和中序遍历序列，写出可以唯一确定 一棵二叉树的算法。 *5-4 哈夫曼树问题。 利用哈夫曼编码进行通讯可以大大提高信道利用率，缩短信息传输时间，降 低传输成本， 但是， 这要求在发送端通过一个编码系统对待传数据进行预先编码； 在接受端将传来的数据进行解码（复原） 。对于双工信道（即可以双向传输的信 道） ，每端都要有一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼 的编译码系统。 要求： （1）从终端读入字符集大小为 n（即 n 个字符和 n 个权值） ，建立哈夫 曼树，进行编码并且输出，并将它存于文件 hfmtree 中。 （2）利用已建好的哈夫曼编码文件 hfmtree，对键盘输入的正文进行译码。输 出字符正文，再输出该文的二进制码。 请用下表中给出的字符集和频度的实际统计数据建立哈夫曼树：字符 频度 字符 频度 A 64 O 63 B 13 P 15 C 22 Q 1 D 32 R 48 E 103 S 51 F 21 T 80 G 15 U 23 H 47 V 8 I 57 W 18 J 1 X 1 K 5 Y 16 L 32 Z 1 M 20 空格 168 N 57并实现以下报文的译码和输出： “THIS PROGRAM IS MY FORITE” 。7

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-37264-3.html