首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵霍夫曼树有2001个结点,则其叶结点的数目共有 ______。
若一棵霍夫曼树有2001个结点,则其叶结点的数目共有 ______。
admin
2010-05-13
62
问题
若一棵霍夫曼树有2001个结点,则其叶结点的数目共有 ______。
选项
A、999
B、1000
C、1001
D、100
答案
4
解析
若霍夫曼树共有n千结点,而且霍夫曼树中没有度为1的结点,因此有:n=n0+n2根据二叉树的性质可知n2=n0-1,所以有:n=n0+(n0-1)=2n0-1可以得出:n0=(n+1)/2-(2001+1)/2-1001
转载请注明原文地址:https://kaotiyun.com/show/0HSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
以太网中计算机间以帧为单位进行通信,下列选项中不属于以太网数据帧内容的是()。
如果R0=0x80000000,R1=4,R2=0x31322375,而指令STRR2,[R0,R1]!执行后,0x80000004中的数据为0x31,0x80000005中的数据为0x32,0x80000006中的数据0x23,0x80000007中的
引导加载程序在引导加载操作系统时,设置相关的寄存器和资源,跳转到【73】所在的空间,执行其引导,这个过程中可以给【74】传递参数,可以控制系统启动的模式。
在ARM汇编语言程序设计中,经常用到分支程序设计,以下不属于分支指令的是()。
假设数码相机使用的存储卡容量是4GB,它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片可达400张,那么其数据压缩比大约是()。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件,如果运行在嵌入式系统上,往往具有内部结构精简,【69】轻量化,占用存储资源【70】的特点。
三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的电源管理模块共有4种工作模式。【65】模式下,电源管理模块仅断开ARM内核时钟FCLK,但仍为外围硬件组件提供时钟。【66】模式下,电源管理模块将断开内部电源,除非唤醒逻辑有效,内核不产生功耗。
酒店客房的门锁系统是由总台服务器和若干客房指纹锁组成,其基本功能具体描述如下:a、客房的指纹锁与总台服务器之间通过通信网络连接。b、旅客在总台登记住宿时,录入其指纹信息,并提取其特征值存储在总台服务器中。同时录入一个密码(若干位数字组成),以备指纹无法
数字音频的比特率(码率)指的是每秒钟的数据量,它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为32kb/s,其量化位数为8位,单声道,采用压缩编码,压缩比为2,那么取样频率是()。
ARM的堆栈操作使用的堆栈指针为SP,它对应的寄存器是()。
随机试题
TheInternetisquicklychangingpeople’sideasontheverythings________areaccepted.
一座城市要想发展好会展产业,就需要“筑巢引凤”——先具备软硬件基础,再吸引会展活动。拥有完备的会展设施和理想的交通条件,只是说明一座城市具备了发展会展产业的硬件基础,要想吸引足够数量的高质量会展活动,还需要提高公共服务水平、构建良好的营商环境,从而加强软实
我国实行民族区域自治制度的基本依据有()。
乳牙早失引起间隙改变,下列各项中错误的是
简述不可抗力、意外事件、情事变更的区别。
信息标准化是建立全国建设工程造价信息系统的基础性工作,其具体建设工作内容不包括()。【2012年真题】
我国西南某新建机场为高填方机场,在施工前和施工过程中发生了以下事件:事件一:在机场高填方工程大面积施工前,施工单位在适宜地段开展了高填方试验工作。事件二:为了追赶工期,在土石方施工完成2个月后,施工单位提出了立刻开始摊铺基层与面层施工的申请。事件三:
股份有限公司召开股东大会年会时应当提前将财务会计报告置备于公司。根据公司法律制度的规定,该提前的日期是()。
下列对VLAN的描述中,错误的是()。
Thefirstthingforyoutodobeforeyoubuyclothesistoreadthelablesinsidetheclothes.Ifyouwanttosavemoney,youc
最新回复
(
0
)