【判断题】【消耗次数:1】
一棵哈夫曼树总共有23个结点,该树共有12个叶结点(终端结点)
正确
错误
参考答案:
复制
纠错
相关题目
【判断题】 一棵哈夫曼树有n个叶子结点(终端结点),该树总共有2n-2个结点。
①  正确
②  错误
【单选题】 设一棵哈夫曼树共有11个非叶结点,则该树有( )个叶结点。
①  A.22
②  B.10
③  C.11
④  D.12
【单选题】 设一棵哈夫曼树共有2n+1个结点,则该树有( )个非叶结点。
①  A.n
②  B.n+1
③  C.n-1
④  D.2n
【单选题】 设某哈夫曼树中有199个结点,则该哈夫曼树中有()个叶子结点。
①  99
②  100
③  101
④  102
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树共有( )个非叶子结点
①  A.21
②  B.22
③  C. 9
④  D.10
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树有( )个叶结点。
①  A.21
②  B.22
③  C.9
④  D.10
【判断题】 一棵有8个权重值构造的哈夫曼数,共有15个结点。
①  正确
②  错误
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有2n个指针域为空。则该树有( )个叶结点。
①  A.2n
②  B.2n+1
③  C.2n+2
④  D.N
【判断题】 一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①  正确
②  错误
【单选题】 一棵完全二叉树共有4层,且第4层上有2个结点,该树共有( )个非叶子结点(根为第一层)。
①  A.5
②  B.4
③  C.3
④  D.9
随机题目
【单选题】 其中“专病死亡率”全球负担最低的传染病是
①  麻疹
②  水痘
③  百日咳
④  侵袭性肺炎球菌病
【单选题】 感染水痘通常见于人类什么时期?
①  中年期
②  儿童期
③  老年期
④  成年期
【单选题】 下列不属于水痘-带状疱疹传播途径的是?
①  空气飞沫
②  接触皮疹
③  碰触水疱液
④  输血
【单选题】 以下国家医疗卫生工作者的水痘带状疱疹病毒的血清阳性率最高的是?
①  斯里兰卡
②  沙特阿拉伯
③  印度
④  非洲
【单选题】 以下哪项不是正痘病毒中对人类致病的病毒?
①  天花病毒
②  痘苗病毒
③  牛痘病毒
④  猴痘病毒
⑤  水痘-带状疱疹病毒
【单选题】 猴痘的主要宿主是?
①  美洲松鼠
②  非洲啮齿动物
③  猿猴
④  偶蹄类动物
⑤  人类
【单选题】 2022年1月到2023年12月,全球受影响最严重的国家是?
①  美国
②  西班牙
③  葡萄牙
④  中国
⑤  法国
【单选题】 我国各地报送中国疾控中心病毒病所的猴痘毒株序列均属于?
①  IIb分支
②  IIa分支
③  Ia分支
④  Ib分支
⑤  III分支
【单选题】 猴痘病毒属于?
①  单链RNA病毒
②  双链RNA病毒
③  双链DNA病毒
④  单链DNA病毒
⑤  核酸片段
【单选题】 有hMPV感染相关临床表现者,具有以下一种或以上病原学、血清学检查结果,可以确诊,其中哪项是错误的?
①  hMPV核酸检测阳性
②  hMPV抗原检测阳性
③  hMPV培养分离阳性
④  IgM和IgG抗体双阳性
⑤  IgG抗体转为阳性或恢复期IgG抗体水平为急性期4倍或以上升高