首页->数据结构
由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为()。
(A)24
(B)48
(C)72
(D)53
参考答案
更多数据结构试题
- 1有向图的联通包括( )
- 2用绝对地址编写的程序不适合多道程序系统运行。
- 3进程从 CPU 退下时,将\现场\保存在系统栈内。
- 4给定关系模式R(A1,A2,A3,A4),R上的函数依赖集F={A1A3→A2,A2→A3}。若将R分解为ρ={(A1,A2),(A1,A3)},那么该分解()。
- 5假设栈初始为空,将中缀表达式a/b+(c*d-e*f)/g转化为等价的狗追表达式的过程中,当扫描到f时,栈中的元素依次是()
- 6( )若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。