搜题
首页
>
国家开放大学
>
国家开放大学数据结构复习题
问题 更新时间2023/6/28 20:44:00
用权值分别为15,2,4,5的四个结点,构造出的哈夫曼树为( D )。
答案
登录
注册
D
出自:
国家开放大学
>>
国家开放大学数据结构复习题
王老师:
19139051760
(拨打)
复制微信
第1题
哈夫曼树是( )。 A.满二叉树 B.二叉排序树 C.树的路径长度最短的二叉树 D.带权路径长度最短的二叉树
点击查看答案
第2题
利用2、4、5、10这四个值作为叶子结点的权,生成一棵哈夫曼树,该树中所有叶子的最长带权路径长度为( )。 A. 18 B. 16 C. 38 D. 30
点击查看答案
第3题
利用n个值作为叶结点的权生成的哈夫曼树中共包含有( )个结点。 A. n B. n+1 C. 2*n D. 2*n-1
点击查看答案
第4题
如果将给定的一组数据作为叶子数值,所构造出的二叉树的带权路径长度最小,则该树称为( )。 A.哈夫曼树 B.平衡二叉树 C.二叉树 D.完全二叉树
点击查看答案
负责人:王老师
19139051760
(拨打)
圆梦题库移动版 ICP证:
豫ICP备11005330号-1