G[S]: S->;b|^|(T)T->;T,S|S则first(T) =__________。
A: {b，^,( }
B: { b, ^, ) }
C: { , , b , ^, ( }
D: { , , b, ^ , ) }
A: {b，^,( }
B: { b, ^, ) }
C: { , , b , ^, ( }
D: { , , b, ^ , ) }
举一反三
- 二叉排序树采用二叉链表存储，结点结构为：lchild|data|rchild，指针lchild和rchild分别指向结点的左右孩子结点。令T指向根结点，则求T的左子树上最大的结点算法的核心语句是（ ）。 A: if (T) { s=T->lchild;if (s) { while(s->rchild) s=s->rchild; }}return s; B: if (T) { s=T->rchild;if (s) { while(s->rchild) s=s->rchild; }}return s; C: if (T) { s=T->rchild;if (s) { while(s->lchild) s=s->lchild; }}return s; D: if (T) { s=T->lchild;if (s) { while(s->lchild) s=s->lchild; }}return s;
- 若\(L[f(t)]=F(s)\)，\(L[g(t)]=G(s)\)则\(L[f(t)*g(t)]\)为（ ） A: \(F(s)\cdot G(s)\) B: \(F(s)+G(s)\) C: \(F(s)*G(s)\)
- 以下与库函数strcmp(char *s,char *t)功能相等的程序段是（ ）。? int strcmp3(char *s,char *t){ for ( ; *t==*s; ) { if (!*t) return 0 ; t++ ; s++ ; } return (*s-*t) ;}|int strcmp2(char *s,char *t){ for ( ; *s++==*t++; ) if (!*s) return 0 ; return (*s-*t) ;}|int strcmp1(char *s,char *t){ for ( ; *s++==*t++; ) if (*s=='\0') return 0 ; return (*s-*t) ;}|int strcmp4(char *s,char *t){ for ( ; *s==*t;s++,t++ ) if (!*s) return 0 ; return (*t-*s) ;}
- 已知文法G(S)：T→ST’T’→,S T’|εS→(T)|+|bFIRST(S)={ b + ( } FOLLOW(S)={ , ) #}FIRST(T)={ b + (} FOLLOW(T)={ ) } FIRST(T’)={ , ε} FOLLOW(T’)={ ) }预测分析表为 b + , ( ) # S b （1） (2) T ST’ ST’ (3) T’ (4) T’→ ε 完善以上预测分析表（只需填产生式右部）
- 若(L[f(t)]=F(s))，(L[g(t)]=G(s))则(L[f(t)*g(t)])为（ ）</p></p>