构造一个与英文字母b，d，g，o，y，e对应的前缀码，并画出该前缀码对应的二叉树，再用此6个字母构成一个英语短语，

为下列文法选择最准确的答案：

文法G[S]属于(12)：

S→CD Ab→bA

C→aCA Ba→aB

C→bCB Bb→bB

AD→aD C→s

BD→bD D→c

Aa→bD

L(G)={ww|w∈{a,b)*)

文法G[冈属于(13)：

P→0A|1B|O

A→0A|1B|0P

B→1B|1|0

文法G[1]属于(14)：

I→1T

I→1

T→1T

T→dT

T→1

T→d

其中，1表示a～z中的任意一个英文字母，d表示0～9中的任意一个数字。

A．1型(上下文有关)文法

B．2型(上下文无关)文法

C．定义标识符的3型(正规)文法

D．0型文法

a)若套用Kruskal或Prim算法构造EMST(G)，各需多少时间？

b)试设计一个算法，在o(nlogn)时间内构造出EMST(G);

c)试证明你的算法已是最优的(亦即，在坏情况下，任何此类算法都需要o(nlogn)时间)。

A.D

B.I

C.O

D.Y

E.Z

₄(F)，(F)受热脱水成酸酐C₇H₁₀O₃(G);(D)用LiA1H₄还原得C₈H₁₈O₂(H)。(H)能脱水生成3，4-二甲基-1，5-已二烯。试推导(D)~(H)的构造式。

A.ΔG o >0,E o <0, k o <1

B.δg o >0,E o >0, K o >1

C.ΔG o <0,e o <0, k o >1

D.ΔG o <0,e o >0, K o <1

A.D

B.E

C.F

D.G

(1)添加类Letter的带一个参数c的构造函数，c是char型的数据，默认值为'A'，该函数把参数c的值赋给类的保护成员ch，请在注释“//**1**”之后添加适当的语句。

(2)添加类Number的带一个参数n的构造函数，n是int型的数据，默认值为0，该函数把参数n的值赋给类的保护成员num，请在注释“//**2**”之后添加适当的语句。

(3)添加派生类Grid构造函数的定义，传入的参数为char型的c和血型的n，并将其分别赋值给基类的ch和num，请在注释“//**3**”之后添加适当的语句。

(4)完成派生类Grid的友元函数——“＜＜”运算符重载的定义，使其以格式“[g.ch，g.num]”输出，请在注释“//**4 **”之后添加适当的语句。

源程序文件test37_3.cpp清单如下：

include＜iost ream. h＞

class Letter

{

protected:

char ch;

public:

// ** 1 **

};

class Number

{

protected:

int num;

public:

// ** 2 **

};

class Grid : public Letter, public Number

{

public:

// ** 3 **

friend ostream& operator＜＜(ostream &o,Grid &g);

};

// ** 4 **

{

o ＜＜ "[" ＜＜ g.ch ＜＜ ", "＜＜ g.num ＜＜ "]";

return o;

}

int main ()

{

Grid g('C', 3);

cout ＜＜ "Grid reference: "＜＜ g ＜＜ end1;

return 0;

}