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

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

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

搜题

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

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

[单选题]

下面关于哈夫曼树的说法，不正确的是（）

A.对应于一组权值构造出的哈夫曼树一般不是唯一的

B.哈夫曼树具有最小带权路径长度

C.哈夫曼树中没有度为1的结点

D.哈夫曼树中除了度为1的结点外，还有度为2的结点和叶结点

答案

查看答案

发布时间：2022-12-03

更多“下面关于哈夫曼树的说法，不正确的是（）”相关的问题

第1题

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

A.4m

B.2m-1

C.2m+1

D.2m

点击查看答案

第2题

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

A.不确定

B.2n

C.2n+1

D.2n-1

点击查看答案

第3题

在下列情况中，可称为二叉树的是（）

A.每个结点至多有两棵子树的树

B.哈夫曼树

C.每个结点至多有两棵子树的有序树

D.每个结点只有一棵子树

点击查看答案

第4题

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

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

A、错误

B、正确

点击查看答案

第5题

若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序，则该二叉树是（）。

A.满二叉树

B.哈夫曼树

C.堆

D.二叉查找树

点击查看答案

第6题

设给定权值总数有n个，其哈夫曼树的结点总数为()

A.不确定

B.2n

C.2n+1

D.2n-1

点击查看答案

第7题

在下列情况中，可称为二叉树的是()。

A.每个结点至多有两棵子树的树

B.哈夫曼树

C.每个结点至多有两棵子树的有序树

D.每个结点只有一棵右子树

点击查看答案

第8题

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

A.71

B.53

C.48

D.24

点击查看答案

第9题

《满天星》的作者()

A.菲利普·哈尔斯曼

B.鲁恩·伯恩哈德

C.鹤田照夫

D.路易斯·格林菲尔德

点击查看答案

第10题

下面关于梵高描述不正确的一项是：()

A.不被当时的社会和人们接受

B. 他树立了人们可以毫无理性地作画的典范

C. 色彩对比强烈

D. 追求视觉的真实

点击查看答案

第11题

下面关于视干细胞，说法不正确的是：()

下面关于视干细胞，说法不正确的是：（)

A、多个视杆细胞通过双极细胞与一个神经节细胞相连

B、能起到光放大作用，使视觉对光敏感

C、不含有夜视觉所必需的视紫红质

D、能分辨颜色

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

公需课题库全部 >

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

考试指南全部 >

安全评价师登陆首页打不开怎么办？详细解答江西23年导游证成绩查询官网入口 2023年天津导游证打印准考证时间湖北24年导游证报名时间安全评价师报考流程图解析题历年真题精选导游证查分时间2023重庆 2023年湖南导游证准考证打印时间及流程西宁导游证报名时间陕西导游证23年查分时间 2023年山东导游证打印准考证时间截止

下载APP

关注公众号

TOP