1、 画出具有3个结点的二叉树的各种形态。
2、已知某二叉树的先根序遍历为ABCDEFG，中根序遍历为CDBAFEG，画出此二叉树，并给出其后根序遍历结果。
3、 比较顺序存储与链接存储的与区别？
4、 设一组结点权重分别为：5 2 3 6 13 7 1，画出其HUFMAN树。
5、 画出下图从A到X点的最短路径，并给出最短路径值。
1． 写出元数1，2，3，4顺序通过一个栈可能得到的输出序列。
2． 画出由3个结点构成的二叉树的各种形态（共五种）。
3．画出由下列元素［22，32，18，2，8，23，67，16］构造的二叉排序树。
4．已知元素a，b，c，d，e其权重分别为｛12，3，7，4，9｝，画出其Huffman树，并计算其总路径长度。
5．已知下面的有向图，请写出其拓扑排序的结果：
6．有初始的无序序列为{98,65,40,12,51,100,77,88},给出对其进行快速排序(升序)的每一趟的结果。
7、已知一个无向图如下图所示，要求分别用Kruskal算法生成最小树（假设以①为起点，试画出构造过程）。
8、将下面的树变成二叉树。
1. 已知有一关键字序列为{37，42，17，99，12，9，24，52，11，30}，如果我们采用冒泡法进行排序（按照升序排列），请给出每一趟排序的结果。
3. 已知一棵二叉树的前序和中序序列，构造此二叉树并求该二叉树的后序序列。
前序序列：A, B, C, D, E, F, G, H, I, J
中序序列：C, B, A, E, F, D, I, H, J, G
后序序列：
4. 已知一个有序表 ( 15, 26, 34, 39, 45, 56, 58, 63, 74, 76, 83, 94 ) 顺序存储于一维数组a[12]中，根据折半搜索过程填写成功搜索下表中所给元素34, 56, 58, 63, 94时的比较次数。
元素值
比较次数
5. 设散列表为HT[17], 待插入关键码序列为 { Jan, Feb, Mar, Apr, May, June, July, Aug, Sep, Oct, Nov, Dec }，散列函数为H (key) = i 2，其中，i是关键码第一个字母在字母表中的序号。现采用线性探查法解决冲突。
字母 | A | B | C | D | E | F | G | H | I | J | K | L | M |
序号 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 |
字母 | N | O | P | Q | R | S | T | U | V | W | X | Y | Z |
序号 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 |
(1) 试画出相应的散列表；
(2) 计算等概率下搜索成功的平均搜索长度；
1、 已知一棵树二叉如下，请分别写出按箭序、中序、后序和层次遍历时得到的结点序列。
A
B C
D E F
G H
前序：
中序：
后序：
2、 假定用于通信的电文仅由8个字母a，b，c，d，e，d，f，g，h组成，各个字母在电文中出现的频率分别为5，23，3，6，10，11，36，4。试画出它所对应的哈夫曼树，并求其加权路径长度。
3、 下面的带权无向图采用prim算法从顶点a开始构造最小生成树。（6分）
4、设有关键字序列如下{70，25，56，79，100，3，200，99，123，7，90，70}，试画出生成的二叉排序树并在等概率下的平均查长度。
4、 设有关键字序列为{10，18，4，3，6，12，1，9，15，8}，请给出用希尔排序每一趟的
结果。增量序列取为5，3，2，1。（每一趟1.5分，共6分）
6、设散列表的长度为13，散列函数为H（k）=k%13，给定的关键码序列为19，14，23，01，68，20，84，27。试画出用线性探查法解决冲突时所构成的散列表。
0 1 2 3 4 5 6 7 8 9 10 11 12
a) | b) | c) | d) | e) | f) | g) | h) | i) | j) | k) | l) | m) |
已知一棵二叉树的前序和中序序列，画出此二叉树，并给出其后序序列。
前序序列：A, B, C, D, E, F, G, H, I, J
中序序列：C, B, A, E, F, D, I, H, J, G
发表评论