首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
将17个值构成一棵霍夫曼树,则该霍夫曼树共有( )个结点。
将17个值构成一棵霍夫曼树,则该霍夫曼树共有( )个结点。
admin
2010-05-13
48
问题
将17个值构成一棵霍夫曼树,则该霍夫曼树共有( )个结点。
选项
A、17
B、33
C、34
D、36
答案
2
解析
在构造霍夫曼树的过程中,每两个结点合并就会增加一个新结点,17个结点合并会增加16个额外的结点,因此最后该霍夫曼树共有33个结点。
转载请注明原文地址:https://kaotiyun.com/show/LSSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在嵌入式应用系统中,目前使用的触摸屏主要有两种:一种是___________【65】式触摸屏(俗称软屏),结构简单,价格较低;另一种是___________【66】式触摸屏(俗称硬屏),其结构相对复杂,价格较高。
下图是数字信号处理器(DSP)的典型应用方式,其中的①、②和③分别是()。
I2C总线被启动后,多个主机在每发送一个数据位时都要对SDA信号线电平进行检测,只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。
GNU开发工具套件中的C语言编译器,其英文简称是【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言,该C语言编译器的命令书写格式中,其带前缀的命令是【80】。
所有嵌入式系统都是由硬件和软件两部分组成的,硬件部分的主体是___________【41】和存储器;它们通过___________【42】接口(设备)与外部世界联系。
相对于其它处理器,ARM处理器主要技术特征,以下说法错误的是()。
在ARM的指令中,两个无符号数在寄存器R0和R1中,如果R0>=R1,则将R0与R1进行带借位减法操作,结果放R2中,并要求更新程序状态寄存器的状态位,用两条指令完成,则分别为【53】_______和【54】_______。
μC/OS-II是目前常用的嵌入式操作系统之一,其内核只提供__________【69】调度、任务间通信与同步、任务管理、时间管理和__________【70】管理等基本功能,资源消耗非常小。
设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后关键码96被放到了第几个位置?
在完全二叉树的顺序存储中,若结点i有左子女,则其左子女是结点【】。
随机试题
生活给水管道内的水流速度不宜大于()m/s。
B665型牛头刨床横梁对工作台侧平面的平行度在任意300mm测量长度上的公差为0.01mm。()
理想的进料板位置是其气体和液体的组成与进料的气体和液体组成最接近。 ()
流转税法属于__________。
初产妇,26岁,妊娠40周,临产12h,宫口扩张8cm持续2h,胎头未下降。腹部检查:胎儿为头先露,肢体在腹部于右前方明显扪及,胎背在左后方,耻骨上扪及胎头,额隆凸明显。下列阴道检查结果与腹部检查相符合的是
下列关于焊接前检验的基本要求,说法正确的有()。
以下关于财务报表审计中,审计风险的表述正确的有()。
简述我国外交政策的内容。
一个没有盖的水箱,在其侧面高和高的位置分别有A、B两个排水孔,它们排水的速度相同且保持不变。现在以一定的速度从上面给水箱注水。如果打开B关闭A,那么35分钟可将水箱注满;如果关闭B打开A,那么40分钟可将水箱注满。如果两个孔都打开,那么需要多少分钟才能将水
•Lookatthetablebelow.•Someinformationismissing.•Youwillhearawomantalkingaboutshareprices.•Foreac
最新回复
(
0
)