若用n个权值构造一棵最优二叉树(哈夫曼树)，则该二叉树的结点总数为(59)。

admin2021-01-13 26

问题若用n个权值构造一棵最优二叉树(哈夫曼树)，则该二叉树的结点总数为(59)。

选项 A、2n
B、2n-1
C、2n+l
D、2n+2

答案B

解析对任何一颗二叉树T，如果其终端结点数为n，度为2的结点数为m，则n=m+l。而哈夫曼树的结点度为0或2，而度为0的结点是n，所以度为2的结点数是n-l，因此总结点数为2n-1。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

阅读以下预备知识、函数说明和C代码，将应填入(n)处的字句填写完整。[说明](1)对给定的字符集合及相应的权值，采用哈夫曼算法构造最优二叉树，并用结构数组存储最优二叉树。例如，给定字符集合{a,b,c,d)及其权值2、7、4、5，可构造如
请将图4-15中各实体之间的联系补充完整。如果将商品信息只存储在中心数据库中，与在各POS机上存储其备份相比，从前台销售效率和更新商品库两方面论述各自的优缺点(不超过300字)。
假设T1、T2、T3可以并发执行。若A的初值为0，那么存在多少种可能的正确结果?各个事务内部的结构如表13-4所示，若事务执行不施加任何锁，则有多少种不同的调度方式?写出简要的计算过程。在A的初值给定为0时，是否存在能够产生正确
数据流图13-6中有两条数据流是错误的，请指出这两条数据流的起点和终点。根据系统功能和数据流图填充下列数据字典条目中的(1)和(2)：查询请求信息=[查询读者请求信息｜查询图书请求信息]读者情况=读者号+姓名+所在单位+{借书情况}管理工作请求单
阅读以下说明和Java代码，将应填入(n)处的字句写在对应栏内。【说明】某绘图系统存在point、line、square三种图元，它们具有Shape接口，图元的类图关系如图13-12所示。现要将circle图元加入此绘图系统以实现功能扩充。已知
阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲实现一个图像浏览系统，要求该系统能够显示BMP、JPEG和GIF三种格式的文件，并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPE
阅读以下说明和程序流程图，将应填入(n)处的字句写在对应栏内。[说明]假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k-1]×10k-3+…
知识产权一般都具有法定的保护期限，一旦保护期限届满，权利将自行终止，成为社会公众可以自由使用的知识。(20)权受法律保护的期限是不确定的，一旦为公众所知悉，即成为公众可以自由使用的知识。
多媒体技术的关键在于解决动态图像和声音的存储与传输问题。若不经压缩，以　VGA640×480点阵存储一幅256色的彩色图像大约需(56)MB存储空间，以9600bit/s的速度传输这幅图像大约需(57)秒，按我国电视PAL标准每秒25幅，一张650MB的光

随机试题

取用无菌溶液时，下列叙述正确的是()。
有关胃癌的CT检查错误的是
在下列四种水泥中，何种水化热最高?[1998—011]
(2008年)将两个型号相同的除尘器串联进行，以下哪种观点正确?
建设工程项目进度控制的目的是()。
填制凭证时，正文中不同行的摘要可以相同，也可以不同，当然也可为空。()
关于投资者兴办的具有两个以上个人独资性质企业的申报纳税地点，下列说法错误的是(　　)。
某6岁女童的父母因意外双双遇难。根据收养法规定，下列有抚养能力的人中，有资格收养该女童的是()。(2010年真题)
相比较而言，Windows98和WindowsXP是目前用户最多的PC操作系统。WindowsXP分为两个版本，即HomeEdition版本和______版本。
要想使列表框只允许单选列表项，应设置的属性为

最新回复(0)

若用n个权值构造一棵最优二叉树(哈夫曼树)，则该二叉树的结点总数为(59)。

软件设计师上午基础知识考试

软考中级

请将图4-15中各实体之间的联系补充完整。如果将商品信息只存储在中心数据库中，与在各POS机上存储其备份相比，从前台销售效率和更新商品库两方面论述各自的优缺点(不超过300字)。

阅读以下说明和Java代码，将应填入(n)处的字句写在对应栏内。【说明】某绘图系统存在point、line、square三种图元，它们具有Shape接口，图元的类图关系如图13-12所示。现要将circle图元加入此绘图系统以实现功能扩充。已知

阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲实现一个图像浏览系统，要求该系统能够显示BMP、JPEG和GIF三种格式的文件，并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPE

阅读以下说明和程序流程图，将应填入(n)处的字句写在对应栏内。[说明]假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k-1]×10k-3+…

知识产权一般都具有法定的保护期限，一旦保护期限届满，权利将自行终止，成为社会公众可以自由使用的知识。(20)权受法律保护的期限是不确定的，一旦为公众所知悉，即成为公众可以自由使用的知识。

多媒体技术的关键在于解决动态图像和声音的存储与传输问题。若不经压缩，以 VGA640×480点阵存储一幅256色的彩色图像大约需(56)MB存储空间，以9600bit/s的速度传输这幅图像大约需(57)秒，按我国电视PAL标准每秒25幅，一张650MB的光

取用无菌溶液时，下列叙述正确的是()。

有关胃癌的CT检查错误的是

在下列四种水泥中，何种水化热最高?[1998—011]

(2008年)将两个型号相同的除尘器串联进行，以下哪种观点正确?

建设工程项目进度控制的目的是()。

填制凭证时，正文中不同行的摘要可以相同，也可以不同，当然也可为空。()

关于投资者兴办的具有两个以上个人独资性质企业的申报纳税地点，下列说法错误的是( )。

某6岁女童的父母因意外双双遇难。根据收养法规定，下列有抚养能力的人中，有资格收养该女童的是()。(2010年真题)

相比较而言，Windows98和WindowsXP是目前用户最多的PC操作系统。WindowsXP分为两个版本，即HomeEdition版本和______版本。

要想使列表框只允许单选列表项，应设置的属性为

关于投资者兴办的具有两个以上个人独资性质企业的申报纳税地点，下列说法错误的是(　　)。