首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在有n个叶子的哈夫曼树中,其节点总数为( )。
在有n个叶子的哈夫曼树中,其节点总数为( )。
admin
2009-03-19
68
问题
在有n个叶子的哈夫曼树中,其节点总数为( )。
选项
A、不确定
B、2n
C、2n+1
D、2n-1
答案
8
解析
由于哈夫曼树所有的分支节点均为双分支节点,根据二叉树的性质,双分支节点等于叶子节点的个数减1,因此总节点数为n+n-1=2n-1。
转载请注明原文地址:https://kaotiyun.com/show/imSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
μC/OS—II操作系统是我国广泛使用的一种抢占式实时操作系统,基于μC/OS—II的嵌入式系统软件部分由4层组成,按照从上而下的顺序它们是:【75】层,应用程序接口(API)层,【76】层,及设备驱动程序层。
8段共阴极LED数码管如下图所示,为使其显示数字5,其段代码(高位到低位的顺序是:dpgfedcba)为()。
在实时系统中,在给定时间内系统可以处理的事件总数称为___________【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间,超过了这个时间,处理器即使接收到输入数据,也不能够给出有用的输出数据,这个时间的名称是___________【68】。
μC/OS—Ⅱ操作系统是我国广泛使用的一种抢占式实时操作系统,基于μC/OS—Ⅱ的嵌入式系统软件部分由4层组成,按照从上而下的顺序它们是:【75】层,应用程序接口(API)层,【76】层,及设备驱动程序层。
CAN总线的数据帧由7个不同的域组成,按照传输顺序,它们是:帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。
8段共阳极LED数码管示意如图所示,为了显示字符9,其二进制代码(按dpgfedcba的顺序排列)是()。
在Bootloader的stage1中,以下各步骤的顺序应为()。a.跳转到stage2的C程序入口点b.为加载stage2准备RAM空间c.拷贝stage2的执行代码到RAM空间中d.基本硬件初始化
实时操作系统(RTOS)有3个主要的实时指标,除响应时间和生存时间之外,另一个指标是在给定时间内可以处理的事件总数,它称为__________【67】,其英文名称是__________【68】。
具有Wi-Fi功能的手机、平板电脑、笔记本电脑等终端设备,需要在有“热点”的地方才可能接入无线网络。所谓“热点”其正式的名称是【45】,它实际上是一个无线交换机或无线【46】,室内覆盖距离一般仅为30m左右,室外通常可达100~300m。
随机试题
患儿,女,7岁,4天来眼睑水肿,每天尿量不足400ml。肉眼血尿、血压高。以急性肾炎收入院。家长询问患儿何时可以上学,正确的指导是
5岁男孩,浮肿7天,体检有高度浮肿,血压120/80mmHg,尿蛋白(+++),24小时尿蛋白定量2500mg,尿沉渣RBC2~3/HP,BUN5.4mmol/L。最可能的诊断是
A、血容量不足B、心功能不全,血容量正常C、心功能不全或血容量相对过多D、容量血管过度E、心功能不全或血容量不足中心静脉压高,血压低是由于
MACD指标出现顶背离时应()
风险收益率的大小与风险有关,风险越大,风险收益率一定越大。()
理论上,下列债券中票面利率最低的应该是()。
熬药吴克诚所谓的药大都是些亡去很久的草。长得正好的草是不配叫药的,即使硬放进药屉里,不久它也会烂掉,因为它未经晒、烘、焙或炒一——九九八十一劫。少了一劫,也不能成药。
作为历史创造者的人民群众,下列表述中正确的是()。
旅行社刚刚为三位旅客预定了飞机票。这三位旅客是荷兰人比尔、加拿大人伯托和英国人丹皮。他们三人一个去荷兰、一个去加拿大、一个去英国。据悉,比尔不打算去荷兰,丹皮不打算去英国,伯托既不去加拿大也不去英国。所以( )。
Morecanbelearnedaboutaculturefromastudyofarthistorythangeneralhistorybecause______.Itcanbeconcludedfromt
最新回复
(
0
)