将17个值构成一棵霍夫曼树，则该霍夫曼树共有( )个结点。

admin2010-05-13 49

问题将17个值构成一棵霍夫曼树，则该霍夫曼树共有( )个结点。

选项 A、17
B、33
C、34
D、36

答案2

解析在构造霍夫曼树的过程中，每两个结点合并就会增加一个新结点，17个结点合并会增加16个额外的结点，因此最后该霍夫曼树共有33个结点。

转载请注明原文地址:https://kaotiyun.com/show/LSSZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】_______域、【66】_______域、应答域、帧结尾。
衡量实时操作系统性能的一个重要指标是从接收到可屏蔽中断请求信号到操作系统作出响应并转入中断服务程序所需要的最长时间，称为___________【61】时间。该时间包括两部分：一是___________【62】时间，是指系统因执行临界区代码等原因不允许响应中
字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCII字符需要使用___________【43】个二进位，存储一个常用汉字需要使用___________【44】个二进位(采用GB2312编码标准)。
在ARM处理器中，作为记录程序状态的寄存器是【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是【50】状态。
当条件为非负数时，将R1指示的内存中16位数据加载到R0寄存器中，ARM指令为()。
S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器（同相），并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整（假设端口已经初始化为输出）。PEDATEQU0x56000044
ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1-R2，结果放R3中，则该指令为【56】。
三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有___________【65】种工作模式。___________【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。
小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=__________【55】，R1=__________【56】
往该B树中插入关键码72后，该B树的第2层的结点数为从该B树中删除关键码30后，结点A的子女数为

随机试题

设计一个判别表达式中左、右括号是否配对出现的算法，采用()数据结构最佳。
A．反映体形的胖瘦程度，受身高影响小B．反映胸廓发育状况C．坐高与身高的比例D．能更准确反映机体的通气量大小E．反映单位体积的充实程度
确定胎儿安危最简便而准确的方法是
预备费用由工程造价增长预备费和（）组成。
陈某和谢某住对门，素有矛盾。某日夜里，陈某酒后猛撞谢某家屋门，持械闯入谢某家并猛砸谢某家电器等物品，谢某夫妇即上前阻止，双方发生推搡，此时，隔壁邻居张某也被惊醒，并去谢某家劝阻双方。谢某夫妇当即报案，县公安局派民警姜某、石某立即进入现场调查，对现场物品、痕
相对而言小学低年级学生对学习过程中的形式更感兴趣，而对学习内容和结果的兴趣会相对弱一些。()
掘地派
Ifeelsurethatqualification,abilityandexperience,youareabundantlysuitedtothepositionwehaveinmind.
InwhichcitywouldyoufindtheGoldenGateBridge?
A、Yes,youdidnt.B、No,youdidnt.C、Yes,Idid.D、No,Icant.C本题考查对反意疑问句的回答。对于此类问题的回答，首先人称和时态要与问句保持一致，其次，Yes后要跟肯定句，No后要接否定句

最新回复(0)

将17个值构成一棵霍夫曼树，则该霍夫曼树共有( )个结点。

三级数据库技术

NCRE全国计算机三级

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】_域、【66】_域、应答域、帧结尾。

字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCII字符需要使用_【43】个二进位，存储一个常用汉字需要使用_【44】个二进位(采用GB2312编码标准)。

在ARM处理器中，作为记录程序状态的寄存器是【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是【50】状态。

当条件为非负数时，将R1指示的内存中16位数据加载到R0寄存器中，ARM指令为()。

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1-R2，结果放R3中，则该指令为【56】。

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有_【65】种工作模式。_【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=【55】，R1=【56】

往该B树中插入关键码72后，该B树的第2层的结点数为从该B树中删除关键码30后，结点A的子女数为

设计一个判别表达式中左、右括号是否配对出现的算法，采用()数据结构最佳。

A．反映体形的胖瘦程度，受身高影响小B．反映胸廓发育状况C．坐高与身高的比例D．能更准确反映机体的通气量大小E．反映单位体积的充实程度

确定胎儿安危最简便而准确的方法是

预备费用由工程造价增长预备费和（）组成。

相对而言小学低年级学生对学习过程中的形式更感兴趣，而对学习内容和结果的兴趣会相对弱一些。()

掘地派

Ifeelsurethatqualification,abilityandexperience,youareabundantlysuitedtothepositionwehaveinmind.

InwhichcitywouldyoufindtheGoldenGateBridge?

A、Yes,youdidnt.B、No,youdidnt.C、Yes,Idid.D、No,Icant.C本题考查对反意疑问句的回答。对于此类问题的回答，首先人称和时态要与问句保持一致，其次，Yes后要跟肯定句，No后要接否定句

将17个值构成一棵霍夫曼树，则该霍夫曼树共有( )个结点。

三级数据库技术

NCRE全国计算机三级

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】_______域、【66】_______域、应答域、帧结尾。

字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCII字符需要使用___________【43】个二进位，存储一个常用汉字需要使用___________【44】个二进位(采用GB2312编码标准)。

在ARM处理器中，作为记录程序状态的寄存器是【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是【50】状态。

当条件为非负数时，将R1指示的内存中16位数据加载到R0寄存器中，ARM指令为()。

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1-R2，结果放R3中，则该指令为【56】。

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有___________【65】种工作模式。___________【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=__________【55】，R1=__________【56】

往该B树中插入关键码72后，该B树的第2层的结点数为从该B树中删除关键码30后，结点A的子女数为

设计一个判别表达式中左、右括号是否配对出现的算法，采用()数据结构最佳。

A．反映体形的胖瘦程度，受身高影响小B．反映胸廓发育状况C．坐高与身高的比例D．能更准确反映机体的通气量大小E．反映单位体积的充实程度

确定胎儿安危最简便而准确的方法是

预备费用由工程造价增长预备费和（）组成。

相对而言小学低年级学生对学习过程中的形式更感兴趣，而对学习内容和结果的兴趣会相对弱一些。()

掘地派

Ifeelsurethatqualification,abilityandexperience,youareabundantlysuitedtothepositionwehaveinmind.

InwhichcitywouldyoufindtheGoldenGateBridge?

A、Yes,youdidnt.B、No,youdidnt.C、Yes,Idid.D、No,Icant.C本题考查对反意疑问句的回答。对于此类问题的回答，首先人称和时态要与问句保持一致，其次，Yes后要跟肯定句，No后要接否定句

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】_域、【66】_域、应答域、帧结尾。

字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCII字符需要使用_【43】个二进位，存储一个常用汉字需要使用_【44】个二进位(采用GB2312编码标准)。

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有_【65】种工作模式。_【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=【55】，R1=【56】