设森林F中有4棵树，第1、2、3、4棵树的结点个数分别为n₁、n₂、n₃、n₄，当把森林F转换

棵二叉树后，其根结点的左子树中有()个结点。

A、n₁-1

B、n₁+n₂+n₃

C、n₂+n₃+n₄

D、n₁

设7个字母在通信中出现的频率如下:a:35% b:20%c:15% d:10%e:10% f:5%g:5%（1)以频率（或乘100)

设7个字母在通信中出现的频率如下:

a:35% b:20%

c:15% d:10%

e:10% f:5%

g:5%

(1)以频率(或乘100)为权,求最优2元树.

(2)利用所求2元树找出每个字母的前级码.

(3)传输10000个按上述比例出现的字母需要传输多少个二进制数位？比用长度为3的等长码子传输省了多少个二进制数位？

设一棵二叉树的先序序列：A B D F C E G H，中序序列：B F D A G E H C。

①画出这棵二叉树。

②画出这棵二叉树的后序线索树。

③将这棵二叉树转换成对应的树(或森林)。

设一棵树中只有度为0和度为3的结点，则该树的第i层（i≥1)的结点个数最多为（)。

A.、1-1

B、3-1

C、3i-1

D、3'

设S表示某人拥有的所有的树的集合，M，N，T，PS，且M是珍贵的树的集合，N是果树的集合，T是去年刚栽的树的集合，P是在果园中的树的集合，下面是3个前提条件和2条结论。

前提：(1)所有的珍贵的树都是去年裁的。

(2)所有的果树都在果园里。

(3)果园里没有去年栽的树。

结论：(1)所有的果树都是去年栽的。

(2)没有一棵珍贵的树是果树。

则前提(1)，(2)，(3)和结论(1)的集合表达式分别为，根据前提条件，两个结论中正确的是。

已知文法G：E®E+T|E-T|TT®T*F|T/F|FF®（E)|i试合出下述表达式的推导及语法树（1)i;（2)i*iti（3)i+i*i（4)i+（i+i)

设一棵树的广义表表示为A（B（E)，C（F（H，I，J)，G)，D)，则该树的度为（)，树的深度为（)，叶结点个数为（)，

A、3

B、4

C、5

D、6

设是数域P上n维线性空间V的一个线性变换，证明：

1)在P[x]中有一次数≤n²的多项式f(x)，使

2)如果，那么这里d(x)是f(x)与g(x)的最大公因式;

3)可逆的充分必要条件是，有一常数项不为零的多项式f(x)使

A.1

B.2

C.3

D.4