有n个叶子结点的哈夫曼树的结点总数为( )。

admin2019-08-15 52

问题有n个叶子结点的哈夫曼树的结点总数为( )。

选项 A、不确定
B、2n
C、2n+l
D、2n－1

答案D

解析在哈夫曼树中，由计算公式可计算得结点总数为2n一1，所以选D。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

下列哪一项不是毛泽东在抗日战争期间的著作?()
关于一战后构筑的凡尔赛体系，说法不正确的是()。
中国共产党在大革命失败后，根据中国革命的新特点，明确了“工农武装割据”的思想，其核心内容不包括()。
【维也纳会议】浙江大学2002年世界近代史真题；华东师范大学2003年世界通史真题；华南师范大学2004年世界近现代史真题；南京大学2004年世界史真题；清华大学2014年历史学基础真题；南京师范大学2015年世界通史真题
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
高度为7的AVL树最少有()个结点。
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOO
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指
某多道程序设计系统配有一台处理器和两台外设101、102，现有3个优先级由高到低的J1、J2、J3都已装入了主存，它们使用资源的先后顺序和占用时间分别是：j1：IO2(30ms)，CPU(10ms)；IO1(30ms)，CPU(10ms)；

随机试题

小叶中心型肺气肿的病理变化是
A、旋光度法B、双波长分光光度法C、荧光分析法D、溴酸钾法E、酸性染料比色法；下列药物的含量测定方法为洋地黄毒苷片（）
人民法院受理撤销裁决申请后，经组成合议庭审查核实后，有()几种处理结果。
两根矩形截面悬臂梁，弹性模量均为E，横截面尺寸如图，两梁的载荷均为作用在自由端的集中力偶。已知两梁的最大挠度相同，则集中力偶Me2是Me1的：(悬臂梁受自由端集中力偶M作用，自由端挠度为)
下列关于基金资产估值频率的说法中，正确的是()。Ⅰ．基金一般都按照固定的时间间隔对基金资产进行估值，通常监管法规会规定一个最小的估值频率Ⅱ．对开放式基金来说，估值的时间通常与开放申购、赎回的时间不一致Ⅲ．目前，我国的开放式基金于每个交易日估值
国际上最重要、影响力最大的国际税收协定范本包括()。
近年来，公安工作的群众路线正在朝着()的方向发展，这就是在党的统一领导下，动员各社会组织自觉承担治安方面的责任义务，形成全社会的社会治安控制网络体系。
2013年1月3日21时，A市发生一起斗殴事件，嫌疑人甲在与乙争斗后，迅速逃走，当地无人看到甲的容貌，仅有部分血滴。2014年11月2日，A市某烧烤店中，两名顾客因就餐发生斗殴，公安机关在伤情鉴定中发现，顾客孙某的DNA正与甲的一致，因此提出行政处罚。孙某
Whatdoesthemando?
A—warmupB—vocabularybuildingC—conversationpracticeD—grammarfocusE—pairwork

最新回复(0)

有n个叶子结点的哈夫曼树的结点总数为( )。

计算机408

学硕统考专业

下列哪一项不是毛泽东在抗日战争期间的著作?()

关于一战后构筑的凡尔赛体系，说法不正确的是()。

中国共产党在大革命失败后，根据中国革命的新特点，明确了“工农武装割据”的思想，其核心内容不包括()。

【维也纳会议】浙江大学2002年世界近代史真题；华东师范大学2003年世界通史真题；华南师范大学2004年世界近现代史真题；南京大学2004年世界史真题；清华大学2014年历史学基础真题；南京师范大学2015年世界通史真题

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

高度为7的AVL树最少有()个结点。

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

某多道程序设计系统配有一台处理器和两台外设101、102，现有3个优先级由高到低的J1、J2、J3都已装入了主存，它们使用资源的先后顺序和占用时间分别是：j1：IO2(30ms)，CPU(10ms)；IO1(30ms)，CPU(10ms)；

小叶中心型肺气肿的病理变化是

A、旋光度法B、双波长分光光度法C、荧光分析法D、溴酸钾法E、酸性染料比色法；下列药物的含量测定方法为洋地黄毒苷片（）

人民法院受理撤销裁决申请后，经组成合议庭审查核实后，有()几种处理结果。

两根矩形截面悬臂梁，弹性模量均为E，横截面尺寸如图，两梁的载荷均为作用在自由端的集中力偶。已知两梁的最大挠度相同，则集中力偶Me2是Me1的：(悬臂梁受自由端集中力偶M作用，自由端挠度为)

国际上最重要、影响力最大的国际税收协定范本包括()。

近年来，公安工作的群众路线正在朝着()的方向发展，这就是在党的统一领导下，动员各社会组织自觉承担治安方面的责任义务，形成全社会的社会治安控制网络体系。

Whatdoesthemando?

A—warmupB—vocabularybuildingC—conversationpracticeD—grammarfocusE—pairwork