首页 > 学历类考试
题目内容 (请给出正确答案)
[单选题]

哈夫曼树的应用最广泛的是在()上。

A.编码技术

B.应用技术

C.运营技术

D.运行技术

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“哈夫曼树的应用最广泛的是在()上。”相关的问题
第1题
设用于通信的电文仅由8个字母组成,字母在电文中出现的频率分别为7、19、2、6、32、3、21、10,根据这些频
率作为权值构造哈夫曼树,则这棵哈夫曼树的高度为________________。

点击查看答案
第2题
有m个叶子结点(又称外结点)的哈夫曼树,其结点总数是______。

有m个叶子结点(又称外结点)的哈夫曼树,其结点总数是______。

点击查看答案
第3题
9. 设一棵哈夫曼树中有1999个结点,该哈夫曼树用于对_______个字符进行编码。 A. 998 B. 999 C. 1000 D. 1001

A.998

B. 999

C. 1000

D. 1001

点击查看答案
第4题
设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为()。A.20B.30C

设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为()。

A.20

B.30

C.40

D.45

点击查看答案
第5题
由权值为1,2,3,4,5,6的六个叶子结点构成一棵哈夫曼树,则带权的路径的长度为______。

点击查看答案
第6题
有一份电文中共使用6个字符:a,b,C,d,e,f它们的出现频率依次为2,3,4,7,8,9,试构造一棵哈夫曼树,则
其加权路径长度WPL为(1),字符C的编码是(2)。【中国矿业大学2000一、7(3分)】

点击查看答案
第7题
根据文字说明,请在以下______处填充适当的语句。 采用静态链表作存储结构,设置一个大小为2n-1的

根据文字说明,请在以下______处填充适当的语句。

采用静态链表作存储结构,设置一个大小为2n-1的数组,令数组的每个元素由四个域组成:wt是结点的权值;lehild、rchild分别为结点的左、右孩子指针;parent是结点的双亲在数组中的下标。其数组元素类型定义如下:

typedef struet

{ float wt; /*权值*/

int parent,lchild rchild; /*指针域*/

}node;

typedef node hftree[2*n-1];

在这种存储结构上的哈夫曼算法可描述如下:

void huffman(int k,float W[k],hftree T) /*求给定权值W的哈夫曼树T*/

{ int i,j,x,y;

float m,n;

for(i=0;i<2*k-1;i++)

{ T[i].parent=-1;T[i].lchild=-1;T[i].rchild=-1;

if(______)T[i].wt=W[i];

else T[i].wt=0

}

for(i=0;i<k-1;i++)

{ x=0;y=0;m=maxint;n=maxint;

for(j=0;j<k-i,j++)

if(T[j].wt<m)&&(T[j].parent==-1){n=m;y=___;m=___;x=j;}

else if(T[j].wt<n)&&(T[j].parent==-1)){n=T[j].wt;y=j;)

}

T[x].parent=______;T[y].parent=______;

T[k+i].wt=______;

T[k+i].lchild=______;T[k+i].rchild=______;

}

点击查看答案
第8题
哈夫曼编码是()年提出的。

A.1950

B.1951

C.1952

D.1953

点击查看答案
第9题
假设用于通信的电文由字符集l,a,b,c,d,e,f,g)中的字母构成。它们在电文中出现的频度分别为{0.31,0.16,0.1,0.08,0.11,0.2,0.04}, (1)为这7个字母设计哈夫曼编码。 (2)对这7个字母进行等长编码,至少需要几位二进制数?哈夫曼编码比等长编码使电文总长压缩多少?

点击查看答案
第10题
计算机中优化使用的操作码编码方法是()。

A.哈夫曼编码

B.ASCII码

C.BCD码

D.扩展操作码

点击查看答案
第11题
哈夫曼编码采用的是()编码原理。

A.平均码长

B.自适应码长

C.字变长

D.等字长

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改