第一问答网»论坛 › 中问网 › 问答 › 给定一组元素的权值W=(15,16,8,21,9)建立赫夫曼树 ...

给定一组元素的权值W=(15,16,8,21,9)建立赫夫曼树

[复制链接]

11 |

1 | 2011-1-19 21:36:34 | 显示全部楼层 |阅读模式

1\给定一组元素的权值W=(15,16,8,21,9)建立赫夫曼树
2\n个关键字进行气泡排序,在什么情况下比较次数最少?这个比较次数等于多少?

使用道具举报

千问 | 2011-1-19 21:36:34 | 显示全部楼层

说明：第一题看图：第二题：最少次数是n-1。

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

加好友
发消息

回复楼主返回列表

问答

热门排行

1 西充的扒手何时才会灭绝！！！
2 分享一波橱柜清洁保养小技巧
3 [美容美发]头发毛躁用什么洗发水啊，jms推荐一下，只限国货哦！
4 [时尚咨询]为什么我特别容易哭．
5 自己钩的小玩艺儿，不知道大家喜欢不？
6 [游玩地带]有没有玩彩虹岛的高手啊
7 拍一张没有美图的素颜照不容易，拍一张没有美图还满脸雀斑的素颜照更不容易，求轻喷
8 [美容美发]意大利可以买到哪些好一点的护肤品呢
9 有人打过水光针吗？
10 [美容美发]谁有来福士蒂凡尼美发的打折卡
11 [美容美发]谁有蒂凡尼的美发打折卡
12 实录：什么情况下，男人会果断离婚？
13 有会看花王蒸汽眼罩的吗？
14 35岁唐嫣&罗晋大婚：退而求其次的选择，未必就不幸福
15 哪款洗发水好用啊
16 赴美生子后美宝的教育问题该何去何从？
17 科普智能家居的工作原理
18 跪求！请推荐可以每天用的去屑洗发水！！！
19 那些中年出轨的男人，到底是怎么想的
20 兔子妹求问：是不是用了很贵的保养品真的能焕然一新？
21 如果一开始就知道会离婚，你会选择结婚吗？
22 什么样的男人不容易出轨？
23 喜欢上了一条连衣裙，有没有谁知道哪里买可以便宜些的
24 周迅：有多少女人可以真实地面对衰老
25 请大家帮忙，看看这个白色连衣裙哪里能买到不是小广告。。。
26 我们采访了999位夫妻：那些越来越恩爱的夫妻，下班后做了什么？
27 求救：请问这件连衣裙哪里可以买的到
28 [衣裳饰品]JMS谁知道这条连衣裙哪里有卖？太PP了，口水啊口水
29 弱弱地问——抠吐法减肥到底可不可行？
30 婚姻中的怨，都是男人逼出来的？
31 女人出轨的高发人群：隔壁老王、健身教练、男同事？
32 那个原谅了老公出轨的女人，后来怎么样了
33 张靓颖冯轲解约：从一段不好的感情里走出来到底有多难？
34 遭遇出轨，男人和女人的最大区别是什么
35 男人有钱就出轨？这么想你就错了
36 疯狂的BLOG，带给我们什么
37 女人一辈子，要经历几个渣男才能修成正果？
38 嫁对人是种怎样的体验？这20个回答，道出了婚姻幸福的真相
39 怎样才是应对出轨的正确姿势？
40 大家说说你们那的迪厅、酒吧叫啥？
41 [文化]咋就木有临沂的老乡啊！过来签到~~
42 出轨回归还不积极修复？其实他在怕这两点
43 为什么一身是刺的女人，更容易赢在感情里
44 陈冠希发床照秀恩爱：昔日浪子是如何变成完美老公的？
45 [生活记事]经常到潍坊出差,所以想在潍坊合租个房子,大伙能不能帮忙介绍一个??
46 这是哪?
47 为什么男人一旦出了轨，就再也回不到从前？
48 又七夕了？
49 出轨是导致离婚的最大凶手？
50 “活了40多年，我不知道自信是什么”
51 进入二婚，一定要避开哪些坑？
52 山东的兄弟谁知道山东省96年到04年建设用地占用耕地面积在哪能查到啊
53 问大家一个问题请知道的帮忙解答一下好吗？
54 海尔究竟是不是一个成功的企业？
55 #求租门店#文化东路、泉城路、花园路门店
56 多少中年人的婚姻，都败在对这一个词的误解
57 请问烟台龙口公务员的工资是多少
58 离婚后房子归我，孩子和房贷归他，怎么做到的？
59 一个出轨男人的内心独白：婚外情我已经腻了，可是家却回不去了
60 ?全球?都在大范围扩大区块链知名度?余夫
61 【重磅】天涯分2月15日上火币？
62 杨绛：什么是好的教育和婚姻?
63 涯宝问世，今天你卖分买分了吗
64 结婚6年，老公突然要离婚，这是怎么了？
65 网络舆论舆情全面监测解决方案
66 好几天没上天涯了
67 视频评论标题描述信息监测解决方案
68 过年费没了，怎么办
69 姑娘，27岁的你，可以活成什么样
70 刷子才是大奖，跟踪刷子得分全攻略
71 朋友们，玩天涯的朋友还玩微信吗？天涯和微信哪个重要啊？
72 TYT即将上链火币交易所，你准备好了吗？
73 被封账号里的天涯分能取出来吗？
74 你们还担心上链之后天涯分泛滥吗
75 天涯对违规用户可不可以换个惩罚方式？
76 被套的原因
77 报告：刚充值了60个钻，怎么用呢。一铲一铲挖吗？
78 李广战绩，无法跟卫青、霍去病比，但为什么后世诗人更喜欢李广？
79 币圈最后到底谁赢了
80 苏联人、犹太人“恨之入骨”的德国骷髅师，最终是什么下场？
81 AEX持仓人数暴增，TYT要暴涨了吗
82 你们有没有读懂区块链法案第十八条
83 天涯20周年，发行纪念币吗？
84 怎样的企业会被纳粹，以犹太资产为由霸占，这有份划分细节
85 节点群风向已变，居然都在讨论一年后怎样继续做节点
86 袁载誉：课本中被出卖的“捷克”，二战时过的惨吗？纳粹元帅说明出人
87 天涯分再创新低！还要继续努力吗
88 AEX登不上？跑路了？
89 天涯分会经历几次倒手
90 曹操、刘备、孙权打的不可开交，但为何没外族入侵，谁守住了边疆
91 二战中的德国，是如何狡辩自己“无耻”的掠夺行为？
92 蜀国灭亡后，关羽满门被屠杀殆尽，张飞家却无人敢动，这是为啥？
93 日本妇女在对外侵略战争中，做了哪些努力？
94 二战中的德军，为何一定要严格分成国防军、党卫军？
95 这一路横来横去，我们能做些什么？
96 二战日本面积不小、人口不少，却为何4年不到，就被美国打崩溃？
97 赵卿墓中出现4个活人陪葬，中国古代的人殉有多惨？
98 EDT异地通：区块链支付在传统跨境支付占据什么地位
99 印巴矛盾不断，根源在哪里？
100 刚无聊又看了下交易所，发现转手率好高，这边2万多卖出这边又2万多吃进