一棵哈夫曼树有n个叶子结点（终端结点），该树总共有2n-2个结点。

答案查看网，轻松搜题/搜资源

【判断题】【消耗次数：1】

① 正确

② 错误

参考答案：

复制

纠错

相关题目

【判断题】一棵哈夫曼树总共有23个结点，该树共有12个叶结点（终端结点）

① 正确

② 错误

查看完整题目与答案

【单选题】设一棵哈夫曼树共有2n+1个结点，则该树有（）个非叶结点。

① A．n

② B．n+1

③ C．n-1

④ D．2n

查看完整题目与答案

【单选题】设一棵哈夫曼树共有11个非叶结点，则该树有（）个叶结点。

① A．22

② B.10

③ C．11

④ D．12

查看完整题目与答案

【单选题】有n个叶子的哈夫曼树的结点总数为（）。

① 不确定

② 2n

③ 2n+1

④ 2n-1

查看完整题目与答案

【单选题】设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有2n个指针域为空。则该树有（）个叶结点。

① A．2n

② B．2n+1

③ C．2n+2

④ D．N

查看完整题目与答案

【单选题】设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有20个指针域为空。则该树共有（）个非叶子结点

① A．21

② B．22

③ C． 9

④ D．10

查看完整题目与答案

【单选题】设给定权值总数有n 个，其哈夫曼树的结点总数为（）。

① 不确定

② 2n

③ 2n+1

④ 2n-1

查看完整题目与答案

【单选题】一棵完全二叉树共有4层，且第4层上有2个结点，该树共有（）个非叶子结点(根为第一层)。

① A．5

② B．4

③ C．3

④ D．9

查看完整题目与答案

【判断题】一棵有18个结点的二叉树，其2度结点数的个数为8，则该树共有1个1度结点

① 正确

② 错误

查看完整题目与答案

【判断题】一棵有8个权重值构造的哈夫曼数，共有15个结点。

① 正确

② 错误

查看完整题目与答案

随机题目

【单选题】中央引导、地方为主。中央明确试点目标任务，给予资金支持、工作指导，跟踪评估和绩效考核，对成功模式和经验做法进行宣传、复制和推广。是居家和社区养老服务改革试点工作的（）。

① 指导思想

② 基本原则

③ 实施措施

④ 试点目标

查看完整题目与答案

【单选题】社区老年人日间照料中心建立服务档案包括( )项。

① 老年人意外伤害档案

② 老年人突发疾病档案

③ 老年人当日状况记录表

④ 设施设备检查记录表

查看完整题目与答案

【单选题】 “白天入托接受照顾和参与活动，晚上回家享受家庭生活”的养老模式属于（）。

① 家庭养老

② 社区老年人日间照料中心

③ 机构养老

④ 个人照料

查看完整题目与答案

【单选题】（）是对法定范围内的劳动者在患病或者非因工伤伤害时提供保障的一种社会保险制度。

① 养老保险

② 医疗保险

③ 失业保险

④ 工伤保险

查看完整题目与答案

【单选题】基本医疗保险不是通过国家立法强制实施的，而是由用人单位和个人自愿参加的。（）

① 对

② 错

查看完整题目与答案

【单选题】不符合农村五保供养内容的是（）。

① 供给粮油、副食品和生活用燃料

② 提供符合基本居住条件的住房

③ 提供疾病治疗，对生活不能自理的给予照料

④ 提供心理慰藉服务

查看完整题目与答案

【单选题】《城市最低生活保障条例》规定持有非农业户口的城市居民，凡共同生活的家庭成员人均收入低于当地城市居民（）生活保障标准的，均有从当地人民政府获得基本生活物质帮助的权利。

① 最低

② 基本

③ 平均

④ 最高

查看完整题目与答案

【单选题】目前我国针对低收入者的住房保障形式主要是提供一系列相关保障性住房，下列不属于保障性住房的是（）。

① 廉租房

② 经济适用房

③ 商品房

④ 限价房

查看完整题目与答案

【单选题】提高养老服务设施规划建设工作重要性的认识属于（）内容。

① 《关于加强养老服务设施规划建设工作的通知》

② 《关于推进城镇养老服务设施建设工作的通知》

③ 《养老服务设施用地指导意见》

④ 《养老设施建筑设计规范》

查看完整题目与答案

【单选题】推进各类养老机构建设与发展属于（）内容。

① 《关于加强养老服务设施规划建设工作的通知》

② 《关于推进城镇养老服务设施建设工作的通知》

③ 《养老服务设施用地指导意见》

④ 《养老设施建筑设计规范》

查看完整题目与答案