一棵哈夫曼树共有99个结点，对其进行哈夫曼编码，共能得到( )种不同的编码。

admin2018-08-12 41

问题一棵哈夫曼树共有99个结点，对其进行哈夫曼编码，共能得到( )种不同的编码。

选项 A、48
B、50
C、99
D、100

答案B

解析本题考查哈夫曼树的性质。哈夫曼树中只有度为2和度为0的结点，哈夫曼编码是对哈夫曼树中的叶子结点编码。根据树的性质N₀=N₂+1，故N₀=(N₂+N₀+1)／2=(99+1)／2=50，哈夫曼树共有50个叶子结点，所以共能得到50个不同的码字。

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

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

计算机408

学硕统考专业

相关试题推荐

元朝在中央设置中书省、地方则设置行中书省，其目的是()。
二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
阅读材料，回答以下问题：材料一：与其等农民自下而上来解放自己，不如自上而下来解放农民。——亚历山大二世材料二：农民这样地获得一定数量的土地为私产后，因为赎买了土地，他们就摆脱了对地主的义务，而成为
“一战”后，协约国与奥地利签订的确认奥匈帝国解体的文件是()。
沙俄企图侵占中国东北地区，制造“海兰泡惨案”的时间是（）。
下列关于《凡尔赛和约》的说法，全部错误的是()。①《凡尔赛和约》中不许德国设防区是莱茵河西岸50公里以内区域②《凡尔赛和约》中，战胜国处置德国的全部海外殖民地的方式是“托管制”③和约有关德国疆界问题，把原属波兰的领上基本上归还波兰④
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

随机试题

规范要求采用全淹没灭火系统的防护区域，其维护结构必须要有_______h以上的耐火极限，耐火压强大于_______Pa。
变量的作用域是指变量的有效范围，在作用域内可以引用该变量。按作用域变量可以分为全局变量和_________变量。
在施工组织设计中，()是指导本工程项目施工生产活动的文件，也是编制本工程项目季、月度施工计划的依据。
下列关于“以剩余收益作为投资中心业绩评价指标优点"的表述中，正确的有()。
甲公司是一家从事生物制药的上市公司，2021年初的股票价格为每股60元，目前发行在外的普通股股数为10000万股(无优先股)，为了对当前股价是否偏离价值进行判断，E公司拟采用股权现金流量法评估甲公司的每股股权价值，收集的甲公司的相关资料如下：(1
Lazinessisasin,everyoneknowsthat.Wehaveprobablyallhadlecturespointingoutthatlazinessisimmoral,thatitiswast
在教育史上，主张“不愤不启，不悱不发”的教育家是()。
【F1】Eversincethemid-1980s,whenOPEC’sattemptstokeeptheoilpricehighcollapsedinthefaceofrisingsupply,onlywarh
列表框中被选中的数据项的位置可以通过一个属性获得，这个属性是(　　)。
"Lookatthoseprettygirls’skirts"is______,becauseitisnotclearwhetherthegirlsortheshirtsare"pretty".(2011-71)

最新回复(0)

一棵哈夫曼树共有99个结点，对其进行哈夫曼编码，共能得到( )种不同的编码。

计算机408

学硕统考专业

元朝在中央设置中书省、地方则设置行中书省，其目的是()。

二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役

阅读材料，回答以下问题：材料一：与其等农民自下而上来解放自己，不如自上而下来解放农民。——亚历山大二世材料二：农民这样地获得一定数量的土地为私产后，因为赎买了土地，他们就摆脱了对地主的义务，而成为

“一战”后，协约国与奥地利签订的确认奥匈帝国解体的文件是()。

沙俄企图侵占中国东北地区，制造“海兰泡惨案”的时间是（）。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

规范要求采用全淹没灭火系统的防护区域，其维护结构必须要有_______h以上的耐火极限，耐火压强大于_______Pa。

变量的作用域是指变量的有效范围，在作用域内可以引用该变量。按作用域变量可以分为全局变量和_________变量。

在施工组织设计中，()是指导本工程项目施工生产活动的文件，也是编制本工程项目季、月度施工计划的依据。

下列关于“以剩余收益作为投资中心业绩评价指标优点"的表述中，正确的有()。

Lazinessisasin,everyoneknowsthat.Wehaveprobablyallhadlecturespointingoutthatlazinessisimmoral,thatitiswast

在教育史上，主张“不愤不启，不悱不发”的教育家是()。

【F1】Eversincethemid-1980s,whenOPEC’sattemptstokeeptheoilpricehighcollapsedinthefaceofrisingsupply,onlywarh

列表框中被选中的数据项的位置可以通过一个属性获得，这个属性是( )。

"Lookatthoseprettygirls’skirts"is______,becauseitisnotclearwhetherthegirlsortheshirtsare"pretty".(2011-71)

规范要求采用全淹没灭火系统的防护区域，其维护结构必须要有_h以上的耐火极限，耐火压强大于_Pa。

列表框中被选中的数据项的位置可以通过一个属性获得，这个属性是(　　)。