【判断题】【消耗次数:1】
一棵哈夫曼树的带权路径长度等于其中所有分支结点的权值之和。
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为( )。
①  24
②  48
③  72
④  53
【单选题】 设一组权值集合W=(15,3,14,2,6,9,16,17),要求根据这些权值集合构造一棵哈夫曼树,则这棵哈夫曼树的带权路径长度为()。
①  129
②  219
③  189
④  229
【单选题】 权值为{1,2,6,8}的四个结点构成的哈夫曼树的带权路径长度是( )。
①  A.18
②  B.28
③  C.19
④  D.29
【单选题】 设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为()。
①  20
②  30
③  40
④  45
【判断题】 一棵哈夫曼树总共有23个结点,该树共有12个叶结点(终端结点)
①  正确
②  错误
【单选题】 设一棵哈夫曼树共有11个非叶结点,则该树有( )个叶结点。
①  A.22
②  B.10
③  C.11
④  D.12
【单选题】 设一棵哈夫曼树共有2n+1个结点,则该树有( )个非叶结点。
①  A.n
②  B.n+1
③  C.n-1
④  D.2n
【判断题】 一棵哈夫曼树有n个叶子结点(终端结点),该树总共有2n-2个结点。
①  正确
②  错误
【判断题】 一棵有8个权重值构造的哈夫曼数,共有15个结点。
①  正确
②  错误
【单选题】 设给定权值总数有n 个,其哈夫曼树的结点总数为( )。
①  不确定
②  2n
③  2n+1
④  2n-1
随机题目
【单选题】 关于缓释和控释制剂特点说法,错误的是( )
①  减少给药次数,尤其是需要长期用药的慢病患者
②  血药浓度平稳,可降低药物毒副作用
③  可提高治疗效果,减少用药总量
④  临床用药,剂量方便调整
【单选题】 下列可作为渗透泵缓控释系统中渗透压活性物质的是( )
①  甘露糖
②  醋酸纤维素
③  硅橡胶
④  乙基纤维素
【单选题】 水溶性药物制备成水凝胶骨架缓控释系统后,其释药原理主要是( )
①  溶蚀
②  扩散
③  渗透压
④  离子交换
【单选题】 可用于缓控释制剂的亲水凝胶骨架材料的是( )
①  乙基纤维素
②  聚乙烯
③  海藻酸钠
④  硬脂酸
【单选题】 最适合制备缓控释制剂的药物半衰期为( )
①  <1h
②  2~8h
③  24h
④  48h
【单选题】 膜控型缓控释制剂的包衣中加入PEG的目的是( )
①  增塑剂
②  乳化剂
③  助悬剂
④  致孔剂
【单选题】 下列可作为肠溶性包衣材料的是( )
①  醋酸纤维素酞酸酯
②  乙基纤维素
③  明胶
④  海藻酸钠
【单选题】 下列有关口服缓控释制剂的临床应用与注意事项的说法,错误的是( )
①  缓释制剂用药次数过多或增加给药剂量可导致血药浓度增高
②  缓释制剂用药次数不够会导致药物的血药浓度过低,达不到应有的疗效
③  可分剂量服用的缓控释制剂通常外观有一分割痕,服用时可压碎或咀嚼
④  缓控释制剂的服药间隔时间通常为12小时或24小时
【单选题】 下列关于胃内滞留型制剂的叙述,不正确的是( )
①  为提高胃内滞留片的漂浮能力,可在其中加密度较低的脂肪类物质
②  可延长药物在消化道内释放时间
③  可改善药物的吸收
④  宜睡前服用
【单选题】 根据人体的生物节律的变化特点设计的给药系统的是( )
①  脉冲给药系统
②  缓释给药系统
③  控释给药系统
④  靶向给药系统