2010年9月三级数据库13题
题目
2010年9月三级数据库13题
（13）对于给出的一组权w＝{10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度
答案
霍夫曼算法使用贪心法,先对数据按权值排序：10 12 16 21 30 选取权值最小的两个得 10+12=2216 21 22 30 同上,得 16+21=3722 30 37 同上,得 22+30=5237 52 同上,得 37+52=89画出该二叉树知,其带权路径长为：10×3 + 1...
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点