首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵霍夫曼树有2001个结点,则其叶结点的数目共有 ______。
若一棵霍夫曼树有2001个结点,则其叶结点的数目共有 ______。
admin
2010-05-13
70
问题
若一棵霍夫曼树有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全国计算机三级
相关试题推荐
存储器的带宽是指每秒可传输(读出/写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关,也与数据线的【60】和每个总线周期的传输次数有关。
以下指令中不属于逻辑移位的指令是()。
GNU开发工具套件中的C语言编译器,其英文简称是【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言,该C语言编译器的命令书写格式中,其带前缀的命令是【80】。
随着无线通信技术的发展,用户不受时间地点约束,随时随地访问互联网已经成为现实。目前采用无线方式接入互联网的技术主要有3类,它们是【45】接入、GPRS移动电话网接入和3G移动电话网接入,第1类接入方式必须在安装有【46】的区域中才能接入。
嵌入式系统使用的存储器有多种类型,按照所处物理位置可分为片内存储器和【57】存储器以及外部存储设备,按照存储信息的不同又可分为【58】存储器和数据存储器。
通过SPI传送数据的操作过程如下图所示。假设SPI主机移位寄存器中的数据D7~D0为10101010,SPI从机移位寄存器中的数据D7~DO为01010101,则经过8个时钟周期后,SPI主机和从机移位寄存器中的内容(D7~D0)分别为_________【
在ARM处理器中,用于存储器保护的部件用英文缩写为___________【47】,用来完成虚拟地址到物理地址转换的部件英文缩写为___________【48】。
小端模式下ARM指令序列如下:LDRR0,=0x13579246LDRR1,=0x10000000STRR0,[R1,#R]!执行后,内存0x10000008中的值=【55】_______,R1=【56】___
对于关键码序列18,30,35,10,46,38,5,40进行堆排序(假定堆的根结点为最小关键码),在初始建堆过程中需进行的关键码交换次数为()。
单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后,下面的操作序列中哪一个是正确的?
随机试题
(2010.4.单选)1911年,标志辛亥革命达到高潮的起义是()
依据《关于贯彻落实抑制部分行业产能过剩和重复建设引导产业健康发展的通知》,下列措施中不符合提高环保准入门槛、严格建设项目环境影响评价管理要求的是()。
桥面与低水位之间的高差称之为()。
商业银行应向投保人提供完整的合同材料,主要包括()。
人的个性心理差异分为_____和_____。
洪宪帝制
甲为设立蓝天公司,以自己的名义承租乙公司的房屋作为蓝天公司筹备处的办公场所,约定租金2万元,蓝天公司成立后,乙公司对到期未支付的租金()(2019年一专一第23题)
结合材料回答问题:加强和创新社会治理,非常重要的一点就是推动社会治理重心下移。打赢疫情防控阻击战,更需要将防控工作落实到单位社区、居住社区、小区、院落、居民楼、每一个有人群的空间,直到每一户、每个人。在这次疫情防控中,很多地方都把干部派到社区、小
“我不去想是否能够成功,既然选择了远方,便只顾风雨兼程;我不去想能否赢得爱情,既然钟情于玫瑰,就勇敢地吐露真诚。”汪国真的诗,带着上世纪80年代理想主义的味道,或许正可提醒陷入灰色青春的年轻人的是()。
(2012年下半年上午试题49)在对程序语言进行翻译的过程中,常采用一些与之等价的中间代码表示形式。常用的中间代码表示不包括_______。
最新回复
(
0
)