首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在有n个叶子结点的哈夫曼树中，其结点总数为
在有n个叶子结点的哈夫曼树中，其结点总数为
admin
2009-01-19
64
问题
在有n个叶子结点的哈夫曼树中，其结点总数为
选项
A、不确定
B、2n
C、2n+1
D、2n-1
答案
8
解析
哈夫曼树又称为最优二叉树，它的结点总数和二叉树相同为2n-1。
转载请注明原文地址:https://kaotiyun.com/show/x0cZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
某CPU要能访问一个由1K×4位存储芯片组成的32K×8位存储器时，地址线至少需( )。
下列指令中，源操作数的寻址方式为相对基址变址寻址方式的指令是( )。
下面关于PC机软件的叙述中，错误的是______。
以下哪一项不是数字化波形声音的主要参数?______
下列关于系统的地址空间的描述，错误的是______。
状态信息表示外设当前所处的______，例如READY(就绪信号)表示输入设备已准备好信息，BUSY(忙信号)表示输出设备不能接收数据。
下面有关移动存储器的叙述中，错误的是
超文本采用网状结构组织信息，各结点间通过【 】链接。
在Windows98的“系统信息”工具中，将它所收集的软硬件信息三类，其中“软件资源”用于显示( )。
随机试题
对3PE防腐管端要求打磨掉防腐层预留长度一般为()。
A．腹股沟斜疝B．腹股沟直疝C．睾丸鞘膜积液D．股疝E．隐睾腹股沟处肿块小，挤压胀痛感，同侧阴囊内无睾丸
合同诊断包括( )。
在进行个人住房贷款的贷前调查时，对开发商及楼盘项目的调查不包括()。
商业银行开展个人理财业务有下列（）情形之一的，由银行监督管理机构依据《银行监督管理法》的规定实施处罚。
延安文艺座谈会召开于哪一年?()
阅读以下文字，完成问题。教育的目的是什么?教育的目的就是帮助人获得生存与生活的本领。不管一个人将来从事什么工作，都必须能继续自己的生活，解决日常生活中的问题。但我们的教育一直有一种忽视和轻视日常生活的倾向，在教育中一直将知识的学习与日常生活相脱离
Strategyandcultureareamongtheprimaryleversattopleaders’disposalintheirnever-endingquesttomaintainorganizationa
某考试网站的主页地址是http://localhost/web/index.html，打开此主页，浏览“计算机考试”页面，查找“NCRE由什么机构组织实施？”页面内容，并将它以文本文件的格式保存到考生文件夹下，命名为“1jswks09.txt”。
Believeitornot,opticalillusioncancuthighwaycrashes.Japaniscaseinpoint.Ithasreducedautomobilecrasheson
最新回复
(
0
)
