当前位置:中级软件设计师题库>数据结构题库

问题:

[单选] ()是由权值集合{8,5,6,2}构造的哈夫曼树(最优二叉树)。

A .
B .
C .
D .

制备颗粒剂时,一般根据经验,以"手握成团,轻压即散"为原则掌握软材的质量。() 流化床制粒可在一台机器内完成混合、制粒、干燥,因此称之为"一步制粒"。() 鼻黏膜给药常会产生肝脏首过效应。() 缓释、控释植入剂的特点有() 可注射给药,无须手术。 副作用比微球制剂小。 制备简单。 一般用PLGA作药物载体。 有很好的长效作用。 属于生物技术药物的是() 采用现代生物技术,借助某些微生物、植物或动物来生产所需的药品。 利用DNA重组技术生产的酶。 利用单克隆抗体技术生产的蛋白质、多肽。 化学药物在体内的代谢产物。 利用DNA重组技术生产的细胞生长因子。 ()是由权值集合{8,5,6,2}构造的哈夫曼树(最优二叉树)。
参考答案:

  参考解析

哈夫曼树是带权路径最短的树。选项A、B、C、D四棵树的带权路径长度分别如下。选项A:8×2+5×2+6×2+2×2=42;选项B:8×3+5×3+6×2+2=53;选项C:8+6×2+2×3+5×3=41;选项D:2+5×2+6×3+8×3=54。

在线 客服

相关内容

相关标签