一棵哈夫曼树有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个结点。

① 正确

② 错误

查看完整题目与答案

随机题目

【单选题】功能祛腐生肌，活血消肿，清热燥湿的是（）。

① 乳癖消胶囊

② 马应龙麝香痔疮膏

③ 京万红软膏

④ 小金丸

⑤ 内消瘰疬丸

查看完整题目与答案

【单选题】患者，男，5岁。现症见双上肢出现皮肤丘疹、水疱、抓痕、血痂，偶见梭形水肿性风团、中央现小水疱，瘙痒剧烈。宜选用的中成药是（）。

① 消风止痒颗粒

② 小儿化毒散

③ 小金丸

④ 消银颗粒

⑤ 连翘败毒丸

查看完整题目与答案

【单选题】八珍益母丸除益气养血外，还能（）。

① 固崩止血

② 舒肝理气

③ 活血调经

④ 调经止带

⑤ 滋阴清热

查看完整题目与答案

【单选题】某女，42岁。腹部素有癥块，伴月经不调，行经腹痛。宜选中成药（）。

① 少腹逐瘀丸

② 桂枝茯苓丸

③ 妇科十味片

④ 益母草颗粒

⑤ 七制香附丸

查看完整题目与答案

【单选题】解肌宁嗽丸的功能是（）。

① 解表宣肺，止咳化痰

② 疏散风热，宣肺平喘

③ 发散风寒，疏肝行气

④ 清热解暑，清利头目

⑤ 发散风寒，健脾益肾

查看完整题目与答案

【单选题】具有清热利咽，解毒止痛，用于小儿肺卫热盛所致的喉痹、乳蛾的是（）。

① 小儿咽扁颗粒

② 小儿消食片

③ 儿感清口服液

④ 健脾消食丸

⑤ 肥儿宝颗粒

查看完整题目与答案

【单选题】功能清热利湿，健脾止泻，缓急止痛的儿科常用中成药是（）。

① 参苓白术散

② 止泻灵颗粒

③ 小儿泻速停颗粒

④ 香连丸

⑤ 健脾康儿片

查看完整题目与答案

【单选题】小儿咳喘灵口服液功能宣肺清热，还能（）。

① 清热解毒

② 退热

③ 消积

④ 疏散风热

⑤ 止咳祛痰

查看完整题目与答案

【单选题】属中西药合方制剂的中成药是（）。

① 小儿咳喘灵颗粒

② 龙牡壮骨颗粒

③ 琥珀抱龙丸

④ 小儿消积止咳口服液

⑤ 儿感清口服液

查看完整题目与答案

【单选题】下列儿科用药中，属于慢惊及久病、气虚者忌服的是（）。

① 小儿肺热咳喘口服液

② 小儿热速清口服液

③ 小儿感冒宁糖浆

④ 牛黄抱龙丸

⑤ 琥珀抱龙丸

查看完整题目与答案