完全二叉树的结点个数为4*N+3,则它的叶结点个数为()。
A: 2*N
B: 2*N-1
C: 2*N+1
D: 2*N-2
E: 2*N+2
A: 2*N
B: 2*N-1
C: 2*N+1
D: 2*N-2
E: 2*N+2
举一反三
- 满二叉树的叶结点个数为N,则它的结点总数为()。 A: N B: 2*N C: 2*N–1 D: 2*N+1 E: 2–1
- 用δ(n)及其延迟项表示序列x(n)={2, -3 , 4,1},结果为( ) A: x(n)=2δ(n)-3δ(n-1)+4δ(n-2)+δ(n-3 B: x(n)=2δ(n-1)-3δ(n)+4δ(n+1)+δ(n+2) C: x(n)=2δ(n+1)-3δ(n)+4δ(n-1)+δ(n-2) D: x(n)=2δ(n)-3δ(n+1)+4δ(n+2)+δ(n+3)
- 已知离散信号如图所示,则f(n)也可表示为() A: 2δ(n)+5δ(n+1)+4δ(n+2) B: 2δ(n)-5δ(n+1)-4δ(n+2) C: 2δ(n)+5δ(n-1)+4δ(n-2) D: 2δ(n)-5δ(n-1)-4δ(n-2)
- 若T为n个结点的完全二叉树,则T的叶子结点数为()。 A: n/2 B: (n-2)/2 C: (n-1)/2 D: (n+1)/2
- 若n为变换多项式的次数,则控制点的最少选取个数为:( )。 A: n(n-1)/2 B: (n-1) (n+1)/2 C: (n+1) (n+2)/2 D: n(n+1)/2