首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有m个叶子结点(又称外结点)的哈夫曼树,其结点总数是【 】。
有m个叶子结点(又称外结点)的哈夫曼树,其结点总数是【 】。
admin
2009-01-19
50
问题
有m个叶子结点(又称外结点)的哈夫曼树,其结点总数是【 】。
选项
答案
2m-1
解析
哈夫曼树又称最优二叉树,一棵有m个叶子结点的哈夫曼树共有2m-1个结点,可以存储在一个大小为2m-1的一维数组中。
转载请注明原文地址:https://kaotiyun.com/show/eGcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
从计算机软硬件资源管理角度来看,操作系统的主要功能包括五个方面:处理器管理、存储管理、文件管理、设备管理和作业管理。其中,存储管理的主要功能是有效地管理系统的存储资源,特别是对( )进行管理。
一台计算机中的寄存器、快存(Cache)、主存及辅存,其存取速度从高到低的顺序是( )。
TAB DW 1,2,3,4,5,6 ENTRY EQU 3 MOV BX,OFFSETTAB ADD BX, ENTRY MOV AX, [BX] 执行上面的程序段后, (AX)= ( )。
一系统采用8255A并行I/O接口,初始化时CPU所访问的端口地址为0CBH,并设定为方式1输出,则A口的地址应为( )。
下面关于SRAM、DRAM存储器;芯片的叙述中,正确的是
PC机的串行通信接口(COM1l、COM2)采用异步通信。异步通信的一帧信息包括起始位、数据位、奇偶校验位(可选)和【 】。
平板显示器(FPD)一般是指显示器的深度小于显示屏幕对角钱1/4长度的显示器件,其中本身不发光的是( )。
计算机中处理器的基本功能是,从存储器中取出指令,按指令的要求,对数据进行算术或逻辑运算,并把运算结果留在处理器中或送回存储器。下面是关于处理器的叙述:Ⅰ.处理器主要由运算器和控制器组成,它包含若干寄存器,用来临时存放数据Ⅱ.大规模集成电路的
算术逻辑部分又称为【 】,是组成CPU的重要组成部分。
按照嵌入式系统的技术复杂程度进行分类,可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。
随机试题
以血统、血缘和职业为标准,将社会成员划分为不同群体或社会集团的社会等级制度是()
设函数f(x)在闭区间[a,b]上连续,则由曲线y=f(x)与直线x=a,x=b,y=0所围成图形的面积为()
骨性关节炎的病因和发病机制包括
小儿肌肤嫩薄,腠理疏松,清阳发越,入睡之时,头额微微汗出而无其他症者,多为()
在进口设备交货类别中,对买方不利而对卖方有利的交货方式是()。
工程量清单的主要作用不包括( )。
单位银行存款日记账的账面余额定期与银行对账单的核对,属于账账核对。()
.关于车辆购置税的纳税地点,下列说法中正确的是()。
下列不是窗体控件的是
Thanksinparttotechnologyanditsconstantsoundingandringing,roughly41millionpeopleintheUnitedStates—nearlyathir
最新回复
(
0
)