早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
A.nB.n-1C.2n-1D.2n
题目
A.n
B.n-1
C.2n-1
D.2n
参考答案
正确答案:B
解析:由n个实数构成的哈夫曼树具有3个特点:①每个实数对应一个叶结点。②权值越大的叶离根越近,权值越小的叶离根越远。③不存在一度结点。因此,n个实数构成的哈夫曼树有n个叶结点。根据二叉树的基本性质3可知,二度结点数n2等于叶结点数减1,即,n个实数构成的啥夫曼树有n-1个二度结点。总结点数等于叶结点数n加二度结点数n-1,等于2n-1。
解析:由n个实数构成的哈夫曼树具有3个特点:①每个实数对应一个叶结点。②权值越大的叶离根越近,权值越小的叶离根越远。③不存在一度结点。因此,n个实数构成的哈夫曼树有n个叶结点。根据二叉树的基本性质3可知,二度结点数n2等于叶结点数减1,即,n个实数构成的啥夫曼树有n-1个二度结点。总结点数等于叶结点数n加二度结点数n-1,等于2n-1。
看了A.nB.n-1C.2n-1D...的网友还看了以下:
∑(2^n)/(n^n)的收敛性你回答的是:取后一项后前一项的比.(2^n+1)/((n+1)^(n 数学 2020-03-31 …
若M={x|n=x/2,n∈Z},N={x|n=x+1/2,n∈Z},则M∩N等于A.空集B.{空 数学 2020-05-20 …
1.已知数列{a(n)}满足a(n)a(n+1)a(n+2)a(n+3)=24,且a1=1a2=2 数学 2020-07-09 …
1+1/2+1/3……+1/n,(n>1)证S(2^n)>1+n/2(n>=2,n属于N*)已知S 数学 2020-07-22 …
二项式定理证明:(1)Cn0+Cn2+Cn4+……+Cnn=2^(n-1)(n为偶数)(2)Cn1 数学 2020-07-31 …
已知数列{An}满足递推关系式:A(n+1)=1/2An^2-An+2,n>=1,n为整数.(1) 数学 2020-08-01 …
1+2+3+4+5+.+n=0.5n^2+n1^2+2^2+3^2.+n^2=n(n+1)(2n+ 数学 2020-08-03 …
数列极限lim{((1³+2³+...n³)/n³)-4/n},n趋于无穷的极限?(1³+2³+.. 数学 2020-11-01 …
关于排列:有1个1,2个2...n个n,从中取出n个数组成数列,共有多少种方法现有1个1,2个2,3 数学 2020-11-18 …
已知数列{a底n}中,a1=a2=1,且an=an-1+an-2(n≥3,n∈n*),设bn=an/ 数学 2020-11-27 …