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

admin2019-01-30 28

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

达鲁花赤
宋人为逃避赋役，部分人将土地假称献给了寺庙、道观等，被称为()。
元曲是元代文学的重要成就，涌现出一批优秀作品，下列作者与作品对应错误的是()。
1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
下列关于《凡尔赛和约》的说法，全部错误的是()。①《凡尔赛和约》中不许德国设防区是莱茵河西岸50公里以内区域②《凡尔赛和约》中，战胜国处置德国的全部海外殖民地的方式是“托管制”③和约有关德国疆界问题，把原属波兰的领上基本上归还波兰④
关于罗马奴隶制，下列说法不正确的是()。
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
执行一次磁盘输入输出操作所花费的时间包括()。
大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为512B，有一个文件，包含了590个逻辑记录，每个记录占255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放2个记录。，文件A在该文件目录中的位置如下图所示。

随机试题

()是事业单位的社会功能和市场经济体制的要求决定的。
肉类中含有丰富的碳水化合物。()
75岁老人，跌倒手掌着地，致桡骨下端骨折2岁小儿外伤致股骨干骨折
下列对诊断肾精不足证最无意义的是
减肥的方式一般有节食和体育锻炼两种。采取节食的方式减肥不仅会对身体有伤害，还容易反弹。因此，对于希望减肥的人士来说，通过体育锻炼的方式减肥更合适。以下哪项陈述如果为真，最有力地加强了上述论证?()
化工企业的储罐是巨大能量或毒性物质的储存器，在人员、操作单元与储罐之间应保持一定的距离，罐区的布局要考虑罐与罐、罐与其他生产装置的间距。同时还要优先考虑()。
设有如下事件过程：PrivateSubCommand1_Click()Dimaa=Array(3，5，6，3，2，6，5，3，5，4，3，9，4，5，6，3，5)x=0n=UBound(A)Fori=0Tonm=0Forj=0
Thestruggleagainstmalnutritionandhungerisasoldasmanhimself,andneveracrossthefaceofourplanethasoutcomebeen
A、Itempowersyoutomakedecisions.B、Itisnotbackedupwithenoughknowledge.C、Itimpressesyourbossandteammembers.D、I
Thegovernmentistobanpaymentstowitnessesbynewspapersseekingtobuyuppeopleinvolvedinprominentcases【C1】______thet

最新回复(0)

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

计算机408

学硕统考专业

达鲁花赤

宋人为逃避赋役，部分人将土地假称献给了寺庙、道观等，被称为()。

元曲是元代文学的重要成就，涌现出一批优秀作品，下列作者与作品对应错误的是()。

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

关于罗马奴隶制，下列说法不正确的是()。

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

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

执行一次磁盘输入输出操作所花费的时间包括()。

()是事业单位的社会功能和市场经济体制的要求决定的。

肉类中含有丰富的碳水化合物。()

75岁老人，跌倒手掌着地，致桡骨下端骨折2岁小儿外伤致股骨干骨折

下列对诊断肾精不足证最无意义的是

减肥的方式一般有节食和体育锻炼两种。采取节食的方式减肥不仅会对身体有伤害，还容易反弹。因此，对于希望减肥的人士来说，通过体育锻炼的方式减肥更合适。以下哪项陈述如果为真，最有力地加强了上述论证?()

化工企业的储罐是巨大能量或毒性物质的储存器，在人员、操作单元与储罐之间应保持一定的距离，罐区的布局要考虑罐与罐、罐与其他生产装置的间距。同时还要优先考虑()。

设有如下事件过程：PrivateSubCommand1_Click()Dimaa=Array(3，5，6，3，2，6，5，3，5，4，3，9，4，5，6，3，5)x=0n=UBound(A)Fori=0Tonm=0Forj=0

Thestruggleagainstmalnutritionandhungerisasoldasmanhimself,andneveracrossthefaceofourplanethasoutcomebeen

A、Itempowersyoutomakedecisions.B、Itisnotbackedupwithenoughknowledge.C、Itimpressesyourbossandteammembers.D、I

Thegovernmentistobanpaymentstowitnessesbynewspapersseekingtobuyuppeopleinvolvedinprominentcases【C1】______thet