【单选题】【消耗次数:1】
设一棵哈夫曼树共有11个非叶结点,则该树有( )个叶结点。
A.22
B.10
C.11
D.12
参考答案:
复制
纠错
相关题目
【单选题】 设一棵哈夫曼树共有2n+1个结点,则该树有( )个非叶结点。
①  A.n
②  B.n+1
③  C.n-1
④  D.2n
【判断题】 一棵哈夫曼树总共有23个结点,该树共有12个叶结点(终端结点)
①  正确
②  错误
【判断题】 一棵哈夫曼树有n个叶子结点(终端结点),该树总共有2n-2个结点。
①  正确
②  错误
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树有( )个叶结点。
①  A.21
②  B.22
③  C.9
④  D.10
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树共有( )个非叶子结点
①  A.21
②  B.22
③  C. 9
④  D.10
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有2n个指针域为空。则该树有( )个叶结点。
①  A.2n
②  B.2n+1
③  C.2n+2
④  D.N
【判断题】 一棵有8个权重值构造的哈夫曼数,共有15个结点。
①  正确
②  错误
【判断题】 一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①  正确
②  错误
【单选题】 有n个叶子的哈夫曼树的结点总数为()。
①  不确定
②  2n
③  2n+1
④  2n-1
【单选题】 一棵完全二叉树共有4层,且第4层上有2个结点,该树共有( )个非叶子结点(根为第一层)。
①  A.5
②  B.4
③  C.3
④  D.9
随机题目
【单选题】 患者女性,23岁,3年前被诊断为SLE,近一周来出现抽搐、记忆力减退等表现,此时应考虑患者并发
①  狼疮肾
②  抗磷脂抗体综合征
③  干燥综合征
④  神经精神狼疮
⑤  Jaccoud病
【单选题】 女性,30岁,出现蛋白尿3个月,24小时尿蛋白总量3.5g,有肘关节、双手指关节疼痛病史已2年,为明确诊断,该病人最需要做哪一项检查
①  抗核抗体谱
②  肾功能检查
③  抗“0”检查
④  类风湿因子
⑤  抗CCP检查
【单选题】 治疗哮喘急性发作的首选药物为:
①  糖皮质激素
②  短效β 2受体激动剂
③  长效β 2受体激动剂
④  茶碱类药物
⑤  抗胆碱药
【单选题】 一急性心肌梗死患者,半夜突然感呼吸困难,紫绀明显且咳嗽,有粉红色泡沫痰。心尖部第一心音减弱,舒张期奔马律,心尖部闻及全收缩期Ⅱ-Ⅲ杂音。诊断应首先考虑为:
①  右心衰
②  室壁瘤
③  急性左心衰
④  支气管肺炎
⑤  心肌梗死后综合症
【单选题】 不属于急性心梗后常见心律失常得就是
①  频发室早
②  心室颤动
③  心房颤动
④  房室传导阻滞
⑤  束支传导阻滞
【单选题】 下列哪一项是右心衰竭和肝硬化主要鉴别点
①  浮肿
②  肝大
③  颈静脉怒张 肝颈静脉回流征(+)
④  黄疸
⑤  腹水
【单选题】 门脉高压症的临床表现主要是:
①  脾大,侧支循环建立与开放,腹水形成
②  贫血及出血倾向
③  消瘦,疲乏无力
④  发热
⑤  以上说法均错误
【单选题】 血清淀粉酶通常在急性胰腺炎发作后多长时间升高
①  1-2天
②  12-18小时
③  3-5天
④  4-6小时
⑤  2-12小时
【单选题】 对于慢性呼吸衰竭,下列有关失代偿性呼吸性酸中毒的处理原则中,最重要的是:
①  补充碳酸氢钠,纠正酸中毒
②  积极控制感染
③  持续低流量给氧
④  补充血容量
⑤  增加通气量
【单选题】 尿毒症病人肌肝清除率为10ml/min以下最理想的治疗方法是
①  利尿
②  纠正酸中毒
③  纠正贫血
④  透析
⑤  降血压