中国大学MOOC: 下列描述括号匹配的文法中，属于LL(1)文法的有______。(1)S->(SS’|ε S’->)|ε (2)S->(S)S|ε(3)S->S(S)S|ε(4)S->(S|S’ S’->(S’)|ε
举一反三
- 下列描述括号匹配的文法中，属于LL(1)文法的有______。(1)S->(SS’|ε S’->)|ε (2)S->(S)S|ε(3)S->S(S)S|ε(4)S->(S|S’ S’->(S’)|ε A: (1) B: (2) C: (3) D: (4)
- 下列文法哪个是左递归的？ A: G[S]: S->aSb|a B: G[S]: S->Sa|a C: G[S]: S->aS|a D: G[S]: S->Ab|a A->Bb|c B->Sc|d
- 对于文法G[S]: S->A S | b A->S A | a 。下面属于LR(0)项目的是________。 A: S′→S B: S→AS|b C: A→SA|a D: S’->·S
- 二叉排序树采用二叉链表存储，结点结构为：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;
- 在循环双链表的p所指结点之后插入s所指结点的操作是_____。 A: p->right=s; s->left=p; p->right->left=s; s=->right=p->right; B: p->right=s; p->right->left=s; s->left=p; s->right=p->right; C: s->left=p; s->right= p->right; p->right=s; p->right->left=s; D: s->left=p; s->right=p->right; p->right->left=s; p->right=s;