（简答题）
（1）以2，3，4，7，8，9作为叶结点的权，构造一棵哈夫曼树。 （2）给出上述哈夫曼树叶结点的哈夫曼编码。 （3）一组记录的关键字序列为（37，70，47，29，31，85），利用快速排序，以第一个关键字为分割元素，给出经过一次划分后结果。（由小到大排序）
正确答案
答案解析
略
相似试题
（简答题）
（1）以1，2，3 ，6，7，8作为叶结点的权，构造一棵哈夫曼树。 （2）给出具有相应权重值的叶结点的哈夫曼编码。
（填空题）
A=[1，2，3；4，5，6；7，8，9]；A（：，[1，3]）=[]；A=（）
（填空题）
含有3个2度结点和4个叶结点的二叉树可含（）个1度结点。
（简答题）
写出计算Y=1×2+3×4+5×6+7×8+9×10的程序段。
（单选题）
已知int a[3][3]={1，2，3，4，5，6，7，8，9}；不能表示数组元素a[2][1]的地址是（）
（简答题）
编写函数打印出以下形式的乘法九九表。 ** A MULTIPLICATION TABLE ** (1) (2) (3) (4) (5) (6) (7) (8) (9) ---------------------------------------------------------- (1) 1 2 3 4 5 6 7 8 9 (2) 2 4 6 8 10 12 14 16 18 (3) 3 6 9 12 15 18 21 24 27 (4) 4 8 12 16 20 24 28 32 36 (5) 5 10 15 20 25 30 35 40 45 (6) 6 12 18 24 30 36 42 48 54 (7) 7 14 21 28 35 42 49 56 63 (8) 8 16 24 32 50 48 56 64 72 (9) 9 18 27 36 45 54 63 72 81
（简答题）
输入10个数据和一个整数m，把输入的10个数据依次向右移动m次。例如输入的数据为：1，2，3，4，5，6，7，8，9，10，m的值为3，则移动后的数据为：8，9，10，1，2，3，4，5，6，7。
（简答题）
输入10个数据和一个整数m，把输入的10个数据依次向左移动m次。例如输入的数据为：1，2，3，4，5，6，7，8，9，10，m的值为3，则移动后的数据为：4，5，6，7，8，9，10，1，2，3
（简答题）
编写一段程序，接收从键盘输入的10个数，输入回车符表示结束，然后将这些数加密后存于BUFF缓冲区中。加密表如下：输入数字：0，1，2，3，4，5，6，7，8，9；密码数字：7，5，9，1，3，6，8，0，2，4。
