首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有m个叶子结点(又称外结点)的哈夫曼树,其结点总数是【 】。
有m个叶子结点(又称外结点)的哈夫曼树,其结点总数是【 】。
admin
2009-01-19
80
问题
有m个叶子结点(又称外结点)的哈夫曼树,其结点总数是【 】。
选项
答案
2m-1
解析
哈夫曼树又称最优二叉树,一棵有m个叶子结点的哈夫曼树共有2m-1个结点,可以存储在一个大小为2m-1的一维数组中。
转载请注明原文地址:https://kaotiyun.com/show/eGcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
网卡的功能是将PC机或服务器连接到网络中,下面关于以太网网卡的叙述中不正确的是 ( )。
采用倍频技术的80486 DX2/66PC机,其CPU外接时钟信号的频率是( )。
甲、乙两台PC机通过其串行接口进行全双工通信时,若使用发送数据信号TxD和接收数据信号RxD交换信息,则下面关于两机串口信号线连接的叙述中,正确的是
为了减少多媒体数据所占存储空间,人们采用了
Windows98的注册表信息分别存放在多个不同的文件中。其中,用于保存各种硬件设置信息和Win32应用程序安装信息的文件是【 】.dat。
NUM EQU 80H DA DB 34H AND DA,NUM上述语句执行后,DA 中的内容是( )。
DRAM是靠MOS电路中的栅极电容上的电荷来记忆信息的。为了防止数据丢失,需定时给电容上的电荷进行补充,这是通过以一定的时间间隔将DRAM各存储单元中的数据读出并再写入实现的,该过程称为DRAM的【 】。
Pentium 4微处理器在保护模式下访问存储器时,生成的线性地址是( )位。
下面是关于描述符和描述符表的一些叙述: ①描述符是对指定任务及其存储空间的定义和说明 ②全局描述符表GDT中不仅装有段描述符,而且还装有LDT描述符和TSS描述符 ③LDTR中装有中断描述符表IDT的基地址 ④LDTR中装有
嵌入式系统使用的存储器有多种类型,按照其存取特性可分为随机存取存储器和只读存储器,它们通常都用三个大写英文字母表示,即__________【57】和__________【58】。
随机试题
最易合并亚急性细菌性心内膜炎的心脏病是
学校的()是中小学校园文化的核心,主要包括学校的文化传统、优良的教风学风、良好的人际关系等。
患者,男,26岁。大便时溏时泻,水谷不化,迁延反复,食少,食后脘闷不适,稍进油腻之物,则便次明显增多,面色萎黄,肢倦乏力。舌质淡,苔薄白,脉细弱。根据上述症状,可辨证为()
西周时,格伯以良马四匹折价,购买佣生三十田。双方签订买卖契约,刻写竹简之上,中破为两半,双方各执一半。依西周礼法,该契约的称谓是下列哪一种?()
在截流中,截流材料的尺寸或重量取决于龙口()。
下列有关了解内部控制的说法中,恰当的有()。
细菌性痢疾属于下列哪一种炎症?()
他们俩是我们科室的领导,两人在布置工作时________,总凑不到一块儿去。填入划横线部分最恰当的一项是:
与同步TDM相比,统计TDM需要解决的特殊问题是()。
党的十八大提出“更加注重改进党的领导方式和执政方式”“更加注重发挥法治在国家治理和社会管理中的重要作用”。其哲学依据是
最新回复
(
0
)