简答题

(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。

    简答题查看答案