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

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

【单选题】【消耗次数：1】

① A．n

② B．n+1

③ C．n-1

④ D．2n

参考答案：

复制

纠错

相关题目

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

① 正确

② 错误

查看完整题目与答案

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

① A．22

② B.10

③ C．11

④ D．12

查看完整题目与答案

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

① A．2n

② B．2n+1

③ C．2n+2

④ D．N

查看完整题目与答案

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

① 不确定

② 2n

③ 2n+1

④ 2n-1

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① 不确定

② 2n

③ 2n+1

④ 2n-1

查看完整题目与答案

【单选题】设一棵m叉树中度数为0的结点数为N0，度数为1的结点数为Nl，……，度数为m的结点数为Nm，则N0=（）。

① Nl+N2+……+Nm

② l+N2+2N3+3N4+……+(m-1)Nm

③ N2+2N3+3N4+……+(m-1)Nm

④ 2Nl+3N2+……+(m+1)Nm

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【单选题】一棵采用链式存储的二叉树中，共有n个指针域被有效使用（即指针域为非空）。该二叉树有（）个结点。

① A．n+1

② B．n

③ C．n-1

④ D．n-2

查看完整题目与答案

【单选题】一棵有n个结点，采用链式存储的二叉树中，共有（）个指针域被有效使用（即指针域为非空）。

① A．n+1

② B．n

③ C．n-1

④ D．n-2

查看完整题目与答案

随机题目

【判断题】旅行社违约行为表现为擅自改变行程、遗漏旅游景点、降低旅游服务标准。（）

① 正确

② 错误

查看完整题目与答案

【多选题】导游领队引导文明旅游规范引导的主要内容有（　）

① 法律法规的提示

② 风俗禁忌的提醒

③ 旅游行程的介绍

④ 礼仪规范的提醒

⑤ 绿色环保的说明

查看完整题目与答案

【判断题】旅游经营者收受贿赂的由工商行政管理部门依法吊销旅行社业务经营许可证。（）

① 正确

② 错误

查看完整题目与答案

【判断题】政府是旅游公共服务的主体，统筹职责是政府在公共服务提供方面的职责。（）

① 正确

② 错误

查看完整题目与答案

【判断题】旅行社自交纳质量保证金之日起3年内未受到行政罚款以上处罚的降低50%。（）

① 正确

② 错误

查看完整题目与答案

【判断题】游客不得在境外非法滞留，随团出境的游客可擅自分团、脱团、离团。（）

① 正确

② 错误

查看完整题目与答案

【判断题】旅游法是指调整旅游活动领域中各种社会关系的法律规范的总称。（）

① 正确

② 错误

查看完整题目与答案

【多选题】导游星级评价指标包括（）

① 社会评价

② 从业年限

③ 学习培训经历

④ 技能水平

⑤ 志愿者服务

查看完整题目与答案

【判断题】包价旅游合同必须采用书面形式，旅游行程单是合同的重要组成部分。（）

① 正确

② 错误

查看完整题目与答案

【判断题】出境权限的旅行社的注册资本不得少于140万元人民币。（）

① 正确

② 错误

查看完整题目与答案