设一棵哈夫曼树共有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

查看完整题目与答案

随机题目

【单选题】易合并脓胸、脓气胸的肺炎是（）

① 呼吸道合胞体病毒肺炎

② 腺病毒肺炎

③ 金葡萄球菌

④ 支原体肺炎

查看完整题目与答案

【单选题】新生儿的正常呼吸频率为（）

① 16-18次/min

② 18-24次/min

③ 24-30次/min

④ 40-45次/min

查看完整题目与答案

【单选题】关于糖尿病的饮食安排，下列哪项是正确的？（）

① 少量多餐

② 土豆为主

③ 面食为主

④ 高蛋白、高纤维素食物为主

查看完整题目与答案

【单选题】预防营养性缺铁性贫血应强调（）

① 母乳喂养

② 补充铁剂

③ 人工喂养

④ 及时添加蛋黄、肉类、鱼类、豆类等辅食

查看完整题目与答案

【单选题】儿童化脓性脑膜炎最常见的病原菌是（）

① 大肠杆菌

② 金黄色葡萄球菌

③ 脑膜炎双球菌

④ 肺炎链球菌

查看完整题目与答案

【单选题】正常新生儿喂奶后应采取的卧位是（）

① 仰卧位

② 俯卧位

③ 右侧卧位

④ 左侧卧位

查看完整题目与答案

【单选题】对于肺炎患儿，病室适宜的温度和相对湿度是（）

① 16℃-18℃，40%

② 18℃-22℃，55%-60%

③ 20℃-22℃，70%

④ 22℃-26℃，80%

查看完整题目与答案

【单选题】急性肾小球肾炎，合并循环充血，首选药物是（）

① 强心药西地兰

② 降压药心痛定

③ 利尿剂速尿

④ 扩血管药硝普钠

查看完整题目与答案

【单选题】疱疹性咽峡炎的病原体是（）

① 流感病毒

② 副流感病毒

③ 柯萨奇病毒

④ 单纯疱疹病毒

查看完整题目与答案

【单选题】法洛四联症患儿喜蹲踞是因为这能使（）

① 心脑供血增加

② 缓解漏斗部痉挛

③ 腔静脉回心血量增加

④ 增加体循环阻力，减少右向左分流血量

查看完整题目与答案