首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有m个叶子结点(又称外结点)的哈夫曼树,其结点总数是【 】。
有m个叶子结点(又称外结点)的哈夫曼树,其结点总数是【 】。
admin
2009-01-19
79
问题
有m个叶子结点(又称外结点)的哈夫曼树,其结点总数是【 】。
选项
答案
2m-1
解析
哈夫曼树又称最优二叉树,一棵有m个叶子结点的哈夫曼树共有2m-1个结点,可以存储在一个大小为2m-1的一维数组中。
转载请注明原文地址:https://kaotiyun.com/show/eGcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
当采用( )输入操作情况下,除非计算机等待,否则无法传送数据给计算机。
下面不是SPOOLing技术基础的是( )。
已知语句 MOV AX,BX,其机器码为【 】。
MIPS是衡量CPU运算速度的一种单位,它表示平均每秒可执行【 】条定点指令。
激光打印机和喷墨打印机都是页式打印机,它们的速度用每分钟打印的页数(PPM)来衡量,而针式打印机的打印速度用CPS来衡量,其含义为每秒打印的【 】数。
8086有两种工作模式:最小工作模式和最大工作模式。设定为最小工作模式的条件是( )。
若被连接的程序模块有相同的数据段定义,则这两个程序的数据段应选用( )组合类型最合理。
将家庭PC机接入Internet的方式有多种,有一种高速接入方式利用现有的有线电视电缆作为传输介质,通过有线电视的某个传输频道对发送和接收的数字信号进行调制解调,因而需要专门的调制解调器,这种调制解调器的英文名称为______。
下列指令中,不影响标志寄存器CF位的指令是( )。
Intel Pentium内部有两个各为8KB的指令Cache和数据Cache,其目的是( )。
随机试题
可确诊反流性食管炎的依据是
不属风入经络症状的是指
贫血的治疗原则首先是
根据《宪法》和《监督法》的规定,关于各级人大常委会依法行使监督权,下列选项正确的是:
城市私房地使用权人未经批准不得擅自翻建房屋。限制的主要原因在于()。
项目风险管理是一种项目()的手段。
将控制限作为控制标准进行日常控制,必须满足的条件是()。
下列我国的世界遗产所在省(区)不属于黄河流域的是:
设z=yf(x2-y2),其中f(u)可微,则=_______.
A、 B、 C、 D、 C如果在链表的每个结点中包括两个指针域,其中rlink指向结点的后继,llink指向结点的前驱,就可以方便地进行向后和向前两个个向的查找。这样的链表称作双链表。在双链表中,如果要在P所
最新回复
(
0
)