假设初始森林中共有n棵二叉树,每棵树中都仅有一个孤立的结点。将该森林构造成哈夫曼树,则最终求得的哈夫曼树的结点数为
A.n-1
B.n
C.2n-1
D.2n
正确答案是C
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。
本文链接:https://doc.20230611.cn/post/233125.html
上一篇:以评判教学质量、人才选拔为目的的测验称为( )
下一篇:系统中存在一个中心数据库工作站(或网络服务器),它含有系统中全部的数据库,中心数据库工作站的内容与各工作站数据库的内容同步,使得各工作站对数据库的访问,可以使用其本身的数据库,也可以使用中心工作站中的数据库,同时各工作站还可以通过中心数据库工作站共享其他工作站的数据库资源。这是分布式数据结构中的()