题目内容
（请给出正确答案）
[单选题]
给定一组权值 {7，19，2，6，32，3，21，10}，以它构造一棵赫夫曼树，则其带权路径长度 WPL 为（）。
A.100
B.161
C.261
D.280
提问人：网友clb_bobo
发布时间：2022-01-07
题目内容
（请给出正确答案）
如搜索结果不匹配，请 
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“给定一组权值 {7，19，2，6，32，3，21，10}，以…”相关的问题
第2题
在通信中,八进制数字0,1,2,3,4,5,6,7出现的频率分别为0: 30%;1 : 20%;2: 15%;3 : 10%;4: 10%;5 : 6%;6:5%;7 : 4%.编写一个传输它们的最佳前缀码,使通信中出现的二进制数字尽可能地少。具体要求如下:(1)画出相应的赫夫曼树。(2)写出每个数字对应的前缀码。(3)传输上述比例出现的数字10000个时,至少要用多少个二进制数字?
第3题
科学家们预言,21世纪将是生物学世纪。生物学世纪将在三个领域中到来:医药、环境整治和农业。以清除污染为例,新的研究表明,在进化的过程中,自然界曾反复地从微生物中增加或减少基因簇,就像调试计算机时增加或减少程序一样。既然自然界能这样做,今天的操纵者也行。于是一个名为“基因组工程”的新领域诞生了。基因研究所目前在测序的一种细菌可以耐受超量辐射。如果插入了它的铀代谢途径的基因簇,科学家也就能制成可以清除高辐射废物的细胞。一些乐观的科学家期望着由全能生物导致的绿色高效经济的诞生。这些生物可以做从清理垃圾到用无机物制造甲烷的所有事情。从而可以解决我们面临的紧迫的污染问题。事实上这种尝试已经开始了。几年前,美国卡纳基研究所的生物学家曾把生产塑料的基因转入拟南芥中,使其成了一个生物塑料工厂。现在,美国科学家使这个概念成了商业现实。科学家预言,到了2003年,全世界许多国家都将大规模种植这种植物。一些科学家相信,生物学的世纪也会导致电子学的新纪元。在基因的双螺旋中蕴含的信息百万倍于最先进的集成电路,把它作为计算的基础是很吸引人的。在一次DNA计算会议上,美国普林斯顿大学的丹·博涅赫认为,虽然用DNA进行一次计算要花一个小时,而用硅片只要几分之一秒,但硅片一次只能做一件工作,而一台DNA计算机理论上可同时进行十亿亿个工作。当然,要向硅片挑战,DNA仍有很长的路要走。世界已经飞速走向生物技术的世纪了,连科学家们也不知前景会怎么样。有些学者甚至怀疑人是否具有足够的智慧来了解自身的80000个基因是如何共同作用产生了一个可以注视自己过去与未来的生命的。但是,大家已经认识到,有一点是肯定的,即当我们进入下一个千年时,生物技术将在人类历史上写下自己的篇章。 (节选自《克隆震撼》) 对“全能生物”理解正确的一项是（）。
A.可以清除高辐射废物的生物
B.一种可以耐受超量辐射的细菌
C.可以做从清理垃圾到用无机物制造甲烷的所有事情的生物
D.许多国家大规模种植的转入了生产塑料基因的拟南芥
“美国科学家使这个概念成了商业现实”中这个“概念”指的是（）。A.生物塑料工厂
B.绿色高效经济
C.全能生物
D.基因组工程
文中认为“生物学的世纪也会导致电子学的新纪元”,下列不能作为这一观点根据的一项是（）。A.在基因的双螺旋中蕴含的信息百万倍于最先进的集成电路
B.一台DNA计算机理论上可同时进行十亿亿个工作
C.把基因的双螺旋作为计算的基础是很吸引人的
D.用DNA进行一次计算要花一个小时,而用硅片只要几分之一秒
“要向硅片挑战,DNA还有很长的路要走”的意思是（）。A.DNA的计算速度远远落后于硅片
B.硅片的工作效率低于DNA
C.DNA的配置不如硅片
D.DNA蕴含的信息不如硅片蕴含的信息多
下列说法不符合原文意思的一项是（）。A.不久,人们就会大规模种植转入了生产塑料基因的植物来生产塑料
B.世界已经飞速走向生物技术的世纪了,但有些学者还在怀疑,不知前景会怎么样
C.将来人们可以利用全能生物解决我们面临的紧迫的污染问题
D.DNA计算机的出现,将会导致电子新纪元的到来
第4题
假设用于通信的电文仅由8个字母组成，字母在电文中出现的频率分别为0.07，0.19，0.02，0.06，0.32，0.03，0.21，0.10。
点击查看答案
①试为这8个字母设计赫夫曼编码。
②试设计另一种由二进制表示的等长编码方案。
③对于上述实例，比较两种方案的优缺点。
第6题
论述题：要求论述紧扣题意，合乎逻辑。
阅读下列关于世界本原的一组材料:
材料1
赫拉克利特认为:“世界秩序不是任何神或者人所创造的,它过去、现在、未来永远是永恒的活火,在一定分寸上燃烧,在一定分寸上熄灭”。
摘自赵敦华《西方哲学简史》
材料2
霍布斯认为世界和人都是机器,把世界看做由因果链组成的大机器,世界只有物体存在,物体由因果关系连接为整体。人属于物体,人是世界这架大机器中的精巧小机器,人和钟表一样,心脏是发条,神经是游丝,关节是齿轮,这些零件一个推动一个,造成人的生命运动。
——材料来源同材料1
材料3
笛卡尔认为,物质和精神是两种绝对不同的实体,精神的本性是思维,物质的本性是广延,广延不能思维,思维不具有广延,物质和精神互不相通,彼此独立,两者都是世界的本原。
摘自《十六——十八世纪西欧各国哲学》
材料4
慧能“至广州法性寺,值印宗法师讲《涅槃经》。时风吹幡动,一僧曰‘风动’一僧曰‘幡动’议论不已。慧能进曰:‘不是风动、不是幡动,仁者心动!’一众骇然。”
摘自李锦全《中国哲学史》
材料5
朱熹说:“未有天地之先,毕竟是先有此理”,“万一山河天地都陷了,毕竟理却咱这里”他认为“理”存在于天地万物完全毁掉之后,天地万物有生有死,有始有终,只有这个理是永恒的、绝对独立的。
请回答:
(1)“世界秩序是火”属于什么观点？“人是机器”属于什么观点？两种观点的关系是什么？
(2)“物质和精神是两种不同的实体”是什么观点？错误之处何在？
(3)如何理解“风不动,幡不动,心动”？“未有天地之先,毕竟是先有此理”体现了什么哲学观点？二者有何关系？
第7题
下列选项给出的是从根分别到达两个叶结点路径上的权值序列，能属于同一棵赫夫曼树的是（ ）。
A、24,10,5 和 24,10,7
B、24,10,5 和 24,12,7
C、24,10,10 和 24,14,11
D、24,10,5 和 24,14,6
E、24,10,3 和 24,10,7
F、24,3,1 和 24,21,11
第8题
下列关于遍历树和森林的说法中，正确的是（ ）。
A、森林的先序遍历序列与其对应的二叉树的中序遍历序列相同。
B、森林的中序遍历序列与其对应的二叉树的后序遍历序列相同。
C、树的后根遍历序列与其对应的二叉树的后序遍历序列相同。
D、森林的先序遍历序列与其对应的二叉树的先序遍历序列相同。
E、树的先根遍历序列与其对应的二叉树的先序遍历序列相同。
F、树的后根遍历序列与其对应的二叉树的中序遍历序列相同。
第9题
下面关于赫夫曼树的叙述中，正确的是 （ ）。
A、赫夫曼树一定是完全二叉树。
B、叶结点多于1的赫夫曼树上不存在度为1的结点。
C、赫夫曼树中权值最小的两个结点互为兄弟结点。
D、赫夫曼树中左孩子结点的权值小于父结点、右孩子结点的权值大于父结点。
E、赫夫曼编码中，当两个字符出现的频度相同时，其编码也相同。
F、哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。
