【单选题】【消耗次数:1】
权值为{1,2,6,8}的四个结点构成的哈夫曼树的带权路径长度是( )。
A.18
B.28
C.19
D.29
参考答案:
复制
纠错
相关题目
【单选题】 由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为( )。
①  24
②  48
③  72
④  53
【判断题】 一棵哈夫曼树的带权路径长度等于其中所有分支结点的权值之和。
①  正确
②  错误
【单选题】 设一组权值集合W=(15,3,14,2,6,9,16,17),要求根据这些权值集合构造一棵哈夫曼树,则这棵哈夫曼树的带权路径长度为()。
①  129
②  219
③  189
④  229
【单选题】 设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为()。
①  20
②  30
③  40
④  45
【单选题】 设给定权值总数有n 个,其哈夫曼树的结点总数为( )。
①  不确定
②  2n
③  2n+1
④  2n-1
【单选题】 设某哈夫曼树中有199个结点,则该哈夫曼树中有()个叶子结点。
①  99
②  100
③  101
④  102
【判断题】 哈夫曼树中没有度数为1的结点。()
①  正确
②  错误
【单选题】 有n个叶子的哈夫曼树的结点总数为()。
①  不确定
②  2n
③  2n+1
④  2n-1
【单选题】 设一棵哈夫曼树共有2n+1个结点,则该树有( )个非叶结点。
①  A.n
②  B.n+1
③  C.n-1
④  D.2n
【判断题】 一棵哈夫曼树有n个叶子结点(终端结点),该树总共有2n-2个结点。
①  正确
②  错误
随机题目
【单选题】 经产妇,28岁,妊娠30周,阴道分泌物增多半个月。查体:外阴可见多个鸡冠状、指状突起。该患者不适宜的治疗是
①  局部微波
②  干扰素软膏局部涂擦
③  局部冷冻
④  激光治疗
⑤  三氯醋酸局部涂擦
【单选题】 针对女性患者,诊断淋病的金标准是
①  尿培养
②  血培养
③  宫颈管分泌物培养
④  血清学检查
⑤  阴道分泌物培养
【单选题】 关于淋病的描述,正确的是
①  淋病是仅次于艾滋病的性传播疾病
②  淋菌主要侵袭生殖、泌尿系统黏膜
③  淋菌可存在于生殖道分泌物中,但不能长期潜伏在生殖道黏膜腺体内
④  性接触系淋病传染方式,但不是主要方式
⑤  孕妇感染淋菌应及时终止妊娠以防引起胎儿畸形
【单选题】 对我国目前的艾滋病(AIDS)流行特征的描述错误的是
①  AIDS疫情仍呈上升趋势
②  流行地区广泛,地区差异性大,疫情主要出现在农村和经济不发达地区
③  AIDS由一般人群向高危人群扩散
④  三种传播途径并存,吸毒者和性传播是新发感染的主要途径
⑤  AIDS发病及死亡情况严重
【单选题】 女,24岁。近期有不洁性交史。检查:右侧外阴大阴唇可见一元钱硬币大、硬韧、无痛隆起物。本例最可能的诊断是
①  淋病
②  尖锐湿疣
③  生殖器疱疹
④  巨细胞病毒感染
⑤  梅毒
【单选题】 IVF-ET适用于
①  平衡易位携带者
②  无精症
③  单基因病患者
④  染色体病患者
⑤  输卵管梗阻
【单选题】 大多数生殖中心采用的人工授精方式是
①  IVI
②  ICI
③  IUI
④  DIPI
⑤  AID
【单选题】 植入前遗传学诊断的取材不包括
①  胚胎
②  精子
③  第一极体
④  第二极体
⑤  卵裂球
【单选题】 人类辅助生殖技术的核心技术是
①  阴道内人工授精
②  穿刺排卵
③  控制性超促排卵
④  体外受精-胚胎移植
⑤  经阴道输卵管内人工授精
【单选题】 供精人工授精(AID)的适应证为
①  输精管绝育术后期望生育而复通术失败者
②  轻度少精
③  生殖器畸形
④  心理因素导致性交不能
⑤  轻度弱精