有n个叶子结点的哈夫曼树的结点总数为( )。

admin2019-01-30 26

问题有n个叶子结点的哈夫曼树的结点总数为( )。

选项 A、不确定
B、2n
C、2n+1
D、2n-1

答案D

解析在哈夫曼树中，由计算公式可计算得结点总数为2n一1，所以选D。

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

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

计算机408

学硕统考专业

相关试题推荐

下列关于《凡尔赛和约》的说法，全部错误的是()。①《凡尔赛和约》中不许德国设防区是莱茵河西岸50公里以内区域②《凡尔赛和约》中，战胜国处置德国的全部海外殖民地的方式是“托管制”③和约有关德国疆界问题，把原属波兰的领上基本上归还波兰④
下列对1918年德国十一月革命说法不正确的是()。
下列关于民族大迁徙的说法不正确的是()。
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
若磁盘的转速提高一倍，则()。
大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为512B，有一个文件，包含了590个逻辑记录，每个记录占255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放2个记录。，文件A在该文件目录中的位置如下图所示。
设文件索引节点中有7个地址项，其中4个地址项是直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4B。若磁盘索引块和磁盘数据块大小均为256B，则可表示的单个文件最大长度是____。

随机试题

测量仪器的规定计量特性不受损也不降低，其后仍可在额定工作条件下运行而能承受的极端条件，这样的条件称为__________。
高含水层封堵后，要注意调整()的注水量，保持接替层的生产能力。
关于子宫肉瘤的病因学，下列哪些正确：
脊椎骨折脱位好发于
下列不会引起脓血症的细菌是
某3年期贷款合同中约定，该贷款本金分成第一年和后两年两个时间段偿还，利息则根据实际的占用时间计算，则该还款方式属于()。
关于有限理性模型内容的说法，正确的是()。
行政监察机关在行政监察中具有以下哪些职权?()
下列无语病的一句是()。
Insomecountrieswhereracialprejudiceisacute,violencehassocometobetakenforgrantedasameansofsolvingdifference

最新回复(0)

有n个叶子结点的哈夫曼树的结点总数为( )。

计算机408

学硕统考专业

下列对1918年德国十一月革命说法不正确的是()。

下列关于民族大迁徙的说法不正确的是()。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

若磁盘的转速提高一倍，则()。

测量仪器的规定计量特性不受损也不降低，其后仍可在额定工作条件下运行而能承受的极端条件，这样的条件称为__________。

高含水层封堵后，要注意调整()的注水量，保持接替层的生产能力。

关于子宫肉瘤的病因学，下列哪些正确：

脊椎骨折脱位好发于

下列不会引起脓血症的细菌是

某3年期贷款合同中约定，该贷款本金分成第一年和后两年两个时间段偿还，利息则根据实际的占用时间计算，则该还款方式属于()。

关于有限理性模型内容的说法，正确的是()。

行政监察机关在行政监察中具有以下哪些职权?()

下列无语病的一句是()。

Insomecountrieswhereracialprejudiceisacute,violencehassocometobetakenforgrantedasameansofsolvingdifference