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

admin2010-05-13 58

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于引导加载程序（Bootloader）的叙述中，错误的是()。
下面关于USB的叙述中，正确的是()。
UART的中文名称是通用___________【61】收发器，它由发送器、接收器、控制单元以及___________【62】发生器等构成。
在下图所示的嵌入式最小硬件系统中，①和②分别为__________【59】电路和__________【60】电路(顺序无关)。
μC／OS–II支持两种方式的任务调度，分别是【71】级的任务调度和【72】级的任务调度，前者一般发生在当前运行态任务因等待某一事件而被阻塞或被挂起时，或是有更高优先级的任务处于就绪状态时。
在μC／OS—II启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②___________【67】；③___________【68】。
在ARM指令的条件码中，用于带符号数比较的助记符后缀是()。①CS②CC③HI④LS⑤GE⑥LT⑦GT⑧LE
下图为基于ARM处理器的嵌入式系统的键盘接口。当仅KEY2按下时，ARM处理器读到的GPF6～GPFl的值为__________【65】(用二进制按序表示)。在嵌入式应用中，构成键盘的方式有线性键盘和矩阵键盘两类，下图采用的是__________【66】键
小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=__________【55】，R1=__________【56】
具有wi—Fi功能的手机、平板电脑、笔记本电脑等终端设备，需要在有“热点”的地方才可能接入无线网络。所谓“热点”其正式的名称是__________【45】，它实际上是一个无线交换机或无线__________【46】，室内覆盖距离一般仅为30m左右，室外通常

随机试题

审判权
彩色显示器的彩色是由三基色合成而得到的。某显示器的三基色R、G、B分别用5位二进制数表示，则它可以表示________________种不同的颜色。
不属于前肢的主要肌肉的是()。
证券公司总经理依据《公司法》、公司章程的规定行使职权，并向股东会负责。(　　)
D公司只生产一种产品，采用标准成本法计算产品成本，期末对材料价格差异采用“调整销售成本与存货法”进行处理，将材料价格差异按照数量比例分配至已销产品成本和存货成本，对其他标准成本差异采用“结转本期损益法”进行处理。7月份有关资料如下：(1)公司生产
诚然，在相当长一段时间里，对抗或叛逆确实是中国当代诗歌完成自我________的法则之一。以真实取代虚假，以个人反抗群体，以感性抵制理性，以平面消除深度，中国当代诗歌正是在这种不断的反叛中实行着某种________。填入横线部分最恰当的一项是()
在进行教师培训时，认为“技术优先”的是()。
张家有甲、乙、丙三兄弟，甲幼年时被送给赵某作养子。甲结婚时，赵某为其盖了新房，后因失火导致该房屋被烧毁。甲的生母就将其住房腾出一间让甲夫妇及赵某居住。不久，甲的生母病故，对于甲的生母的遗产，有继承权的是()。
录音录像制作者使用他人()制作录音录像制品,应当取得著作权人许可,并支付报酬。
李明智力超群，为某歌舞团演员，生活可以自理。李明15岁时曾作为其同事王宏(成年人且精神正常)的委托代理人与某商场签订过一份买卖办公器材的合同；李明16岁零1个月时曾与张阳签订过一份买卖电脑的合同，内容是李明用1万元购买张阳所卖的一台笔记本电脑。问：李明

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于引导加载程序（Bootloader）的叙述中，错误的是()。

下面关于USB的叙述中，正确的是()。

UART的中文名称是通用_【61】收发器，它由发送器、接收器、控制单元以及_【62】发生器等构成。

在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路(顺序无关)。

μC／OS–II支持两种方式的任务调度，分别是【71】级的任务调度和【72】级的任务调度，前者一般发生在当前运行态任务因等待某一事件而被阻塞或被挂起时，或是有更高优先级的任务处于就绪状态时。

在μC／OS—II启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②_【67】；③_【68】。

在ARM指令的条件码中，用于带符号数比较的助记符后缀是()。①CS②CC③HI④LS⑤GE⑥LT⑦GT⑧LE

下图为基于ARM处理器的嵌入式系统的键盘接口。当仅KEY2按下时，ARM处理器读到的GPF6～GPFl的值为【65】(用二进制按序表示)。在嵌入式应用中，构成键盘的方式有线性键盘和矩阵键盘两类，下图采用的是【66】键

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

审判权

彩色显示器的彩色是由三基色合成而得到的。某显示器的三基色R、G、B分别用5位二进制数表示，则它可以表示________________种不同的颜色。

不属于前肢的主要肌肉的是()。

证券公司总经理依据《公司法》、公司章程的规定行使职权，并向股东会负责。(　　)

在进行教师培训时，认为“技术优先”的是()。

录音录像制作者使用他人()制作录音录像制品,应当取得著作权人许可,并支付报酬。

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

三级数据库技术

NCRE全国计算机三级

下面关于引导加载程序（Bootloader）的叙述中，错误的是()。

下面关于USB的叙述中，正确的是()。

UART的中文名称是通用___________【61】收发器，它由发送器、接收器、控制单元以及___________【62】发生器等构成。

在下图所示的嵌入式最小硬件系统中，①和②分别为__________【59】电路和__________【60】电路(顺序无关)。

μC／OS–II支持两种方式的任务调度，分别是【71】级的任务调度和【72】级的任务调度，前者一般发生在当前运行态任务因等待某一事件而被阻塞或被挂起时，或是有更高优先级的任务处于就绪状态时。

在μC／OS—II启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②___________【67】；③___________【68】。

在ARM指令的条件码中，用于带符号数比较的助记符后缀是()。①CS②CC③HI④LS⑤GE⑥LT⑦GT⑧LE

下图为基于ARM处理器的嵌入式系统的键盘接口。当仅KEY2按下时，ARM处理器读到的GPF6～GPFl的值为__________【65】(用二进制按序表示)。在嵌入式应用中，构成键盘的方式有线性键盘和矩阵键盘两类，下图采用的是__________【66】键

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

审判权

彩色显示器的彩色是由三基色合成而得到的。某显示器的三基色R、G、B分别用5位二进制数表示，则它可以表示________________种不同的颜色。

不属于前肢的主要肌肉的是()。

证券公司总经理依据《公司法》、公司章程的规定行使职权，并向股东会负责。( )

在进行教师培训时，认为“技术优先”的是()。

录音录像制作者使用他人()制作录音录像制品,应当取得著作权人许可,并支付报酬。

UART的中文名称是通用_【61】收发器，它由发送器、接收器、控制单元以及_【62】发生器等构成。

在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路(顺序无关)。

在μC／OS—II启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②_【67】；③_【68】。

下图为基于ARM处理器的嵌入式系统的键盘接口。当仅KEY2按下时，ARM处理器读到的GPF6～GPFl的值为【65】(用二进制按序表示)。在嵌入式应用中，构成键盘的方式有线性键盘和矩阵键盘两类，下图采用的是【66】键

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

证券公司总经理依据《公司法》、公司章程的规定行使职权，并向股东会负责。(　　)