首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有m个叶子结点(又称外结点)的哈夫曼树,其结点总数是【 】。
有m个叶子结点(又称外结点)的哈夫曼树,其结点总数是【 】。
admin
2009-01-19
29
问题
有m个叶子结点(又称外结点)的哈夫曼树,其结点总数是【 】。
选项
答案
2m-1
解析
哈夫曼树又称最优二叉树,一棵有m个叶子结点的哈夫曼树共有2m-1个结点,可以存储在一个大小为2m-1的一维数组中。
转载请注明原文地址:https://jikaoti.com/ti/uyQ7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
Internet是遍及全球的一个超大型计算机网络,下面关于Internet的叙述中,错误的是:
数字视频信息的数据量相当大,对PC机的存储、处理和传输都是极大的负担,为此必须对数字视频信息进行压缩编码。试问下面哪一种不是数字视频压缩编码的国际标准?
磁盘存储器的记录方式一般采用( )。
执行01H—OFFH运算后,CF和OF的状态分别为( )。
磁盘容量是磁盘驱动器的重要技术指标,下列( )与磁盘存储器的容量无关。
PC机属于( )类计算机。
下列80x86指令系统的寻址方式中,存取操作数的速度( )最快。
无线局域网(WLAN)采用的协议主要有8011【 】(8015)等,后者是一种近距离无线数字通信的技术标准,是8011的补充。
在现行PC机中,采用DMA从源地址传输数据到目的地址时,需要执行的DMA总线周期是( )。
在WindowsXP启动盘的根目录中有一个引导菜单文件,它是在系统安装时创建的一个文本文件,用于控制操作系统的引导,该文件是______。A)Config.sysB)Boot.iniC)Io.sysD)Autoexec.bat
随机试题
简述“姓”“氏”的最初区别及演变过程。
手术后并发尿路感染的基本原因是
药品零售企业不得经营的药品包括()。
对于某些缺少特定能力或者资源的公司来说,( )可以作为合作战略的最基本手段。
会场布置情况的检查一般不采用()
Hegaveusanodandmurmureda"Yes"after______seemedlikehours.
静物画《向日葵》、肖像《邮递员罗林》、风景画《洛.克罗田野》,是法国后印象主义画家__________的作品。
设f(x,y)是连续函数,则二次积分可写成()
下面关于微处理器的叙述中,不正确的是______。
关系模型的完整性规则是对关系的某种约束条件,包括实体完整性、【】和自定义完整性。
最新回复
(
0
)