首页 > 计算机科学与技术> 数据结构

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[主观题]

由权值为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度44。()

由权值为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度44。（)

A、错误

B、正确

答案

查看答案

发布时间：2022-12-03

更多“由权值为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度44。()”相关的问题

第1题

由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为___。

A.71

B.53

C.48

D.24

点击查看答案

第2题

在含100个结点的完全二叉树中，叶子结点的个数为36。()

在含100个结点的完全二叉树中，叶子结点的个数为36。（)

A.正确

B.错误

点击查看答案

第3题

已知在一棵含有n个结点的树中，只有度为k的分支结点和度为0的叶子结点，则该树中含有的叶子结点的数目为k。()

已知在一棵含有n个结点的树中，只有度为k的分支结点和度为0的叶子结点，则该树中含有的叶子结点的数目为k。（)

A.正确

B.错误

点击查看答案

第4题

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为()。

A.3

B.4

C.6

D.7

点击查看答案

第5题

已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为()。

A.9

B.8

C.7

D.10

点击查看答案

第6题

已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为（)。

A.49

B.48

C.1

D.0

点击查看答案

第7题

一棵满二叉树共有64个叶子结点，则其深度为()。

A.4

B.6

C.7

D.8

点击查看答案

第8题

一棵高度为8的完全二叉树至少有（)叶子结点。

A.63

B.64

C.127

D.128

点击查看答案

第9题

对一个满二叉树，m个叶子，n个结点，深度为h，则___。

A.n=h+m

B.n=2h-1

C.m=h-1

D.h+m=2n

点击查看答案

第10题

设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有___个空指针域。

A.4m

B.2m-1

C.2m+1

D.2m

点击查看答案

第11题

已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为（)。

A. 7

B. 8

C. 9

D. 10

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

公需课题库全部 >

福师大2021年8月课程考试《运动生理学》作业考核(期末A卷)四川农业大学20年12月《建筑测量(专科)》作业考核-答案电子科技大学《大学英语2(本科)》20秋在线作业2答卷 20秋东北大学《计算机辅助数控编程》在线平时作业2【满分答案】21春北交《列车牵引与制动》在线作业二参考答案 20秋学期东北大学《金属学与热处理基础》在线平时作业2【满分答案】北京中医药大学20秋《中医诊断学Z》平时作业6答案北京语言大学《社会保障概论》20秋作业2答案吉大《人体解剖学》21春在线作业二-0004参考答案兰州大学20春《计算机网络》平时作业2答案

考试指南全部 >

导游证成绩查询官网入口2023甘肃 2023年宁夏导游证考试准考证打印时间及流程浙江省绍兴市导游证考试时间安全评价师二级好考导游证23年成绩查询官网入口广东 2023年吉林导游证准考证打印注意事项四川23年一级安全评价师报考费用分析导游证多久出成绩 2023年河北什么时候打印导游证准考证全国导游证辽宁报名时间

下载APP

关注公众号

TOP