对于一组权值都相等的16个字母，构造相应的哈夫曼树，这棵哈夫曼树是一棵( )。

admin2019-03-15 25

问题对于一组权值都相等的16个字母，构造相应的哈夫曼树，这棵哈夫曼树是一棵( )。

选项 A、完全二元树
B、一般二元树
C、满二元树
D、以上都不正确

答案C

解析考查哈夫曼树的构造。将16个权值相等(设为m)的字母看成16个独立的结点；从中任选两个结点构成一棵新的二叉树(共8棵)，新树的权值为2m；再从8棵树中任选2棵构成新的二叉树(共4棵)，新树的权值为4m，……，如此继续，刚好能构成一棵满二叉树。

转载请注明原文地址:https://kaotiyun.com/show/pbCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

下列哪些政策是晁错提出的?()①贵粟政策②马复令③削藩策④治安策
下列有关西欧封建社会的表述，错误的一项是()。
关于“一战”后构筑的凡尔赛体系，说法不正确的是()。
第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式，最早提出这种方式的是（）。
下列关于提督学政的说法不正确的是()。
1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。
腓尼基字母
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
写出单总线结构计算机中指令MOVER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。

随机试题

糖皮质激素的生理作用包括()。
天然高分子成膜材料是
记账式国债购买方便，变现灵活，利率优惠，收益稳定，安全无风险，是我国重要的国债品种。()
海丰百货公司兼营批发、零售、服务等业务，按照楼层分设家电部、黄金珠宝部、食品部、服装部、化妆品部、图书音像部，在财务部分账核算，统一纳税。2016年3月发生如下业务：(1)家电部采用交款提货方式零售彩电，取得现金收入80000元；以旧换新方式销售电冰箱，
关于在大脑半球损害情况下，言语智商和操作智商的关系，()的情况可能性很小。
建立专门机关与广大群众相结合的社会工程具体要求有()等。
当子系统只能处于正常工作和不工作两种状态时，可以采用并联模型。如果单个子系统的可靠性为0.8时，3个子系统并联后的系统可靠性为(1)。若子系统能处于正常和不正常状态时，可以采用表决模型，如果3个子系统有2个或以上输出相同时，则选择该输出为系统输出，如果单个
Windows98提供了多种网络协议软件，以支持不同的网络应用。将安装Windows98的　PC机作为NetWare网络的客户机时，必须安装(　　　)协议。
要使"产品"表中所有产品的单价上浮8%，正确的SQL命令是(　　)。
在窗体上画一个命令按钮，其名称为Command1，然后编写如下程序：FunctionFunc(ByValxAsInteger,yAsInteger)y=x*yIfy＞0Then

最新回复(0)

对于一组权值都相等的16个字母，构造相应的哈夫曼树，这棵哈夫曼树是一棵( )。

计算机408

学硕统考专业

下列哪些政策是晁错提出的?()①贵粟政策②马复令③削藩策④治安策

下列有关西欧封建社会的表述，错误的一项是()。

关于“一战”后构筑的凡尔赛体系，说法不正确的是()。

第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式，最早提出这种方式的是（）。

下列关于提督学政的说法不正确的是()。

1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。

腓尼基字母

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

写出单总线结构计算机中指令MOVER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。

糖皮质激素的生理作用包括()。

天然高分子成膜材料是

记账式国债购买方便，变现灵活，利率优惠，收益稳定，安全无风险，是我国重要的国债品种。()

关于在大脑半球损害情况下，言语智商和操作智商的关系，()的情况可能性很小。

建立专门机关与广大群众相结合的社会工程具体要求有()等。

Windows98提供了多种网络协议软件，以支持不同的网络应用。将安装Windows98的 PC机作为NetWare网络的客户机时，必须安装( )协议。

要使"产品"表中所有产品的单价上浮8%，正确的SQL命令是( )。

在窗体上画一个命令按钮，其名称为Command1，然后编写如下程序：FunctionFunc(ByValxAsInteger,yAsInteger)y=x*yIfy＞0Then

Windows98提供了多种网络协议软件，以支持不同的网络应用。将安装Windows98的　PC机作为NetWare网络的客户机时，必须安装(　　　)协议。

要使"产品"表中所有产品的单价上浮8%，正确的SQL命令是(　　)。