文档介绍：1-1通过对堆栈S操作:Push(S,1),Push(S,2),Pop(S),Push(S,3),Pop(S),Pop(S)。输出的序列为:123。(2分)T    F作者:DS课程组单位:浙江大学1-2在用数组表示的循环队列中,front值一定小于等于rear值。(1分)T    F作者:DS课程组单位:浙江大学1-3若一个栈的输入序列为{1,2,3,4,5},则不可能得到{3,4,1,2,5}这样的出栈序列。(2分)T    F作者:徐镜春单位:浙江大学1-4Ifkeysarepushedontoastackintheorder{1,2,3,4,5},thenitisimpossibletoobtaintheoutputsequence{3,4,1,2,5}.(2分)T    F作者:徐镜春单位:浙江大学1-5所谓“循环队列”是指用单向循环链表或者循环数组表示的队列。(1分)T    F作者:DS课程组单位:浙江大学1-6Analgorithmtocheckforbalancingsymbolsinanexpressionusesastacktostorethesymbols.(1分)T    F2-1设栈S和队列Q的初始状态均为空,元素a、b、c、d、e、f、g依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是b、d、c、f、e、a、g,则栈S的容量至少是:(2分)1234作者:DS课程组单位:浙江大学2-2若元素a、b、c、d、e、f依次进栈,允许进栈、退栈操作交替进行,但不允许连续三次进行退栈工作,则不可能得到的出栈序列是?(2分)bcaefdcbdaefdcebfaafedcb作者:DS课程组单位:浙江大学2-3设一个栈的输入序列是1、2、3、4、5,则下列序列中,是栈的合法输出序列的是?(2分)32154512344513243125作者:DS课程组单位:浙江大学2-4令P代表入栈,O代表出栈。则将一个字符串3*a+b/c变为3a*bc/+的堆栈操作序列是哪个?(例如将ABC变成BCA的操作序列是PPOPOO。)(2分)PPPOOOPPOPPOOOPOPOPOPPOPPOOOPOPPOOPPOPOOPOPOPPOOPPOPPOOO作者:DS课程组单位:浙江大学2-5设一个堆栈的入栈顺序是1、2、3、4、5。若第一个出栈的元素是4,则最后一个出栈的元素必定是:(2分)1351或者5作者:DS课程组单位:浙江大学2-6为解决计算机主机与打印机之间速度不匹配问题,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是?(1分)堆栈队列树图作者:DS课程组单位:浙江大学2-7某队列允许在其两端进行入队操作,但仅允许在一端进行出队操作。若元素a、b、c、d、e依次入此队列后再进行出队操作,则不可能得到的出队序列是:(2分)bacdedbaceecbaddbcae作者:DS课程组单位:浙江大学2-8若用大小为6的数组来实现循环队列,且当前front和rear的值分别为0和4。当从队列中删除两个元素,再加入两个元素后,front和rear的值分别为多少?(2分)2和02和22和42和6作者:DS课程组单位:浙江大学2-10以下不是栈的基本运算的是()。(2分)删除栈顶元素删除栈底元素判断栈是否为空将栈置为空栈作者:严冰单位:浙江大学城市学院2-11在一个链队列中,front和rear分别为头指针和尾指针,则插入一个结点s的操作为()。(2分)front=front->nexts->next=rear;rear=srear->next=s;rear=s;s->next=front;front=s;作者:杨斌单位:枣庄学院2-12依次在初始为空的队列中插入元素a,b,c,d以后,紧接着做了两次删除操作,此时的队头元素是()。(2分)abcd作者:杨斌单位:枣庄学院2-13当用大小为N的数组存储顺序循环队列时,该队列的最大长度为()。(2分)NN-1N+1N+2作者:杨斌单位:枣庄学院2-14判断一个循环队列QU(最多元素为MaxSize)为空的条件是()。(2分)==!===(+1)%!=(+1)%MaxSize作者:严冰单位:浙江大学城市学院2-15(neuDS)在队列中存取数据元素的原则是()。(2分)先进先出先进后出后进先出没有限制作者:徐婉珍单位:浙江大学2-16循环队列用数组A[0,m-1]存放其元素值,已知其头尾指针分别是front和rear,则当前队列中的元素个数是()。(2分)(rear-fron