数据结构(本)形成性考核作业.doc

薃数据结构(本)课程作业葿作业2薆(本部分作业覆盖教材第3-5章的内容)蒇羁一、,2,3依次进栈,则出栈顺序不可能为()。,2,,1,,1,,3,,2,3,4。则队列的输出序列是()。,3,2,,2,3,,4,3,,2,4,,应当()。,,,将一个p指针所指的结点入栈,应执行()。->next=p;->next=top->next;top->next=p;->next=top;top=p;->next=top->next;top=top->next;,用x保存被删结点的值,则执行()。=top;top=top->next;=top->data;=top->next;x=top->data;=top->data;top=top->next;,将递归算法转换成等价的非递归算法应该设置()。*(b+c)-d的后缀表达式是()。*+-+*d-*++d-D.-+*(最多元素为m0)为空的条件是()。->rear-sq->front==->rear-sq->front-1==->front==sq->->front==sq->rear+(最多元素为m0)为空的条件是()。->front==Q->->front!=Q->->front==(Q->rear+1)%->front!=(Q->rear+1)%(最多元素为m0)为空的条件是()。->front==Q->->front!=Q->->front==(Q->rear+1)%->front!=(Q->rear+1)%(元素个数最多n个)的条件是()。->top==->top!=->top==n-->top!=n-,b,c,d,则离队的顺序是()。,d,,b,c,,c,b,,b,d,,则退栈操作时()。,主机将要输出的数据依次写入缓冲区中,而打印机则从缓冲区中取出数据打印,该缓冲区应该是一个()结构。()。 ,用变量x保存被删结点的值,则执行()。=top->data;top=top->next;=top->data;=top->next;x=top->data;=top->next;x=data;,假设f和r分别为队头和队尾指针,则删除一个结点的运算为()。=f->next;=r->next;=f->next;=r->next;,假设f和r分别为队头和队尾指针,则插入s所指结点的运算为()。->next=s;f=s;->next=s;r=s;->next=r;r=s;->next=f;f=s;()。,其中q是p的子串,q在p中首次出现的位置的算法称为()。()。()。==“