请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜题小帮手 官方老师解答 )
答案：
以下文字与答案无关
提示：有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题，这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏，所以恳请 广大网友理解。
相关试题
- 1.下列描述括号匹配的文法中，属于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)
- 2.若栈s中,规定初始栈顶指针s->top设为Maxsize，那么对栈s进行元素x的进栈操作，下述正确的是（）选项： A:s->top++; s->data[s->top]=x;; B:s->data[s->top]=x; s->top++;; C:s->top--; s->data[s->top]=x;; D:s->data[s->top]=x; s->top--;
- 3.【单选题】下列文法中,____________是LL(1)文法。 A. S->aSb | ab B. S->ab | Sab C. S->aSb | b D. S->aS | a
- 4.二叉排序树采用二叉链表存储，结点结构为：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;
- 5.若要在单链表中的结点*p之后插入一个结点*s，则应执行的语句是 选项： A、s->;next=p->;next;p->;next=s; B、 p->;next=s;s->;next=p->;next; C、 p->;next=s->;next;s->;next=p; D、 s->;next=p;p->;next=s->;next;
- 6.在单链表中，要将结点s插入到结点p之后，其语句应为（ ）选项： A:s->next=p+1; p->next=s;; B:(*p).next=s; (*s).next=(*p).next;; C:s->next=p->next; p->next=s->next;; D:s->next=p->next; p->next=s;
- 7.The correct operation for inserting a pointer of a node S after a pointer P in a single linked list is: ( ). 选项： A:s->link=p->link; p->link=s; ; B:p->link=s; s->link=p->link;; C:p->link=s; p->link=s->link;; D:p->link=s->link; p->link=s;
- 8.有文法G[S]: S->SaS S->ε该文法是（ ）选项： A:LL(1)文法; B:二义性文法; C:算符优先文法; D:右线性文法
- 9.设单链表中结点结构为(data,link).已知指针q所指结点是指针p所指结点的直接前驱，若在*q 与*p之间插入结点*s，则应执行下列哪一个操作( )。选项： A:s->link=p->link; p->link=s;; B:q->link=s; s->link=p; C:p->link=s->link; s->link=p;; D:p->link=s; s->link=q;
- 10.文法G[S]为:S->Ac|aBA->abB->bc写出L(G[S])的全部元素.
- 11.文法G[S]为:S->Ac|aBA->abB->bc写出L(G[S]) 的全部元素。
- 12.向一个栈顶指针为hs的链栈中插入一个s结点时,应执行__( )A、hs->next=s;B、s->next=hs; hs=s;C、s->next=hs->next;hs->next=s;D、s->next=hs; hs=hs->next;
