A: (1)
B: (2)
C: (3)
D: (4)
举一反三
- 中国大学MOOC: 下列描述括号匹配的文法中，属于LL(1)文法的有______。(1)S->(SS’|ε S’->)|ε (2)S->(S)S|ε(3)S->S(S)S|ε(4)S->(S|S’ S’->(S’)|ε
- 下列文法哪个是左递归的？ 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;
- 39号元素钇的核外电子排布式是下列排布中的（ ） A: 1 s 2 2 s 2 2 p 6 3 s 2 3 p 6 3 d 10 4 s 2 4 p 6 4 d 1 5 s 2 B: 1 s 2 2 s 2 2 p 6 3 s 2 3 p 6 3 d 10 4 s 2 4 p 6 5 s 2 5 p 1 C: 1 s 2 2 s 2 2 p 6 3 s 2 3 p 6 3 d 10 4 s 2 4 p 6 4 d 2 5 s 1 D: 1 s 2 2 s 2 2 p 6 3 s 2 3 p 6 3 d 10 4 s 2 4 p 6 5 s 2 5 p 1
内容
- 0
在循环双链表的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;
- 1
在循环双链表的P所指节点之后插入s所指节点的操作是( ) A: p->next=s; s->prior=p; p->next->prior=s; s->next=p->next; B: p->next=s; p->next->prior=s; s->prior=p; s->next=p->next; C: s->prior=p; s->next=p->next; p->next=s; p->next->prior=s; D: s->prior=p; s->next=p->next; p->next=s;p->next->prior=s;
- 2
在循环双链表的p所指结点之后插入s结点的操作是（ ） A: p->next=s; s->pre=p; p->next->pre=s; s->next=p->next; B: p->next=s; p->next->pre=s; s->pre=p; s->next=p->next; C: s->pre=p; s->next=p->next; p->next->pre=s; p->next=s; D: s->pre=p; s->next=p->next; p->next=s; p->next->pre=s;
- 3
在循环双链表的P所指结点之后插入S所指结点的操作是( ) A: P-＞right=S；P-＞fight-＞left=S：S-＞left=P；S-＞fight=P-＞right B: P-＞fight=S；S-＞left=P；P-＞fight-＞left=S；S-＞fight=P-＞fight C: S-＞left=P；S-＞right=P-＞right；P-＞fight=S；P-＞right-＞left=S D: S-＞left=P；S-＞right=P-＞right；P-＞right-＞left=S;P-＞right=S
- 4
在循环双链表的p所指结点后插入s所指结点的操作是（ ）。 A: s-＞prior=p; s-＞next=p-＞next; p-＞next=s; p-＞next-＞prior=s; B: p-＞next=s; p-＞next-＞prior=s; s-＞prior=p; s-＞next=p-＞next; C: p-＞next=s; s-＞prior=p; p-＞next-＞prior=s; s-＞next=p-＞next; D: s-＞prior=p; s-＞next=p-＞next; p-＞next-＞prior=s; p-＞next=s;