如果您无法下载资料，请参考说明：
1、部分资料下载需要金币，请确保您的账户上有足够的金币
2、已购买过的文档，再次下载不重复扣费
3、资料包下载后请先用软件解压，在使用对应软件打开
第3章栈与队列一、单项选择题1.元素A、B、C、D依次进顺序栈后,栈顶元素是,栈底元素是.A.AB.BC.CD.D2.经过以下栈运算后,x的值是.InitStack(s);Push(s,a)Push(s,b)Pop(s,x)GetTop(s,x);A.aB.bC.1D.03.一个栈的进栈序列是ABC,出栈序列为CBA经过的栈操作是.A.push,pop,push,pop,push,popB.push,push,push,pop,pop,popC.push,push,pop,pop,push,popD.push,pop,push,push,pop,pop4.设一个栈的输入序列为A、B、C、D,那么借助一个栈所得到的序列是.A.A,B,C,DB.D,C,B,AC.A,C,D,BD.D,A,B,C5.一个栈的进栈序列是a,b,c,d,e,那么栈的不可能的输出序列是.A.edcbaB.decbaC.dceabD.abcde6.一个栈的进栈序列是1,2,3,……,n其输出序列的第一个元素是i,那么第j个出栈元素是.A.iB.n-iC.j-i+1D.不确定7.一个栈的进栈序列是1,2,••3,…；n,其输出序列是p1,p2,…印假设p1=n,贝Upi的值oA.iB.n-iC.n-i+1D.不确定8...........................................................................设n个兀素进栈序歹0是1,2,3,；n,其输出序歹0是p1,p2,；pn,假设p1=3,那么p2的值_A.一定是2B.一定是1C.小口」能是1D.以上都不对设个尤素进栈序列是心,其输出序列是9.npg•1,2,3,•-…；n,右p3=1,那么PI的值________.A.可能是2B.一定是1C.小口」能是2D.小可能是3.设个尤素进栈序列是其输出序列是10nPLP2,•；pn,1,2,3,-n,右p3=3,贝Up1的值________.A.可能是2B.一定是2C.小口」能是1D.JETH1.设个尤素进栈序列是其输出序列是11npg,•；pn,1,2,3,-'...；n,右pn=1,那么p(1<i-<)!勺值________.A.n-i+1B.n-iC.iD.有多种可能12.判定一个顺序栈S为空的条件为.A.S.top==S.baseB.S.top!=S.baseC.S.top!=S.base+S.stacksizeD.S.top==S.base+S.stacksize13.判定一个顺序栈S为栈满的条件是.A.S.top-S.base==S.stacksizeB.S.top==S.baseC.S.top-S.base!=S.stacksizeD.S.top!=S.base14.链栈与顺序栈相比有一个明显的优点,即.A.插入操作方便B.通常不会出现栈满的情况C.不会出现栈空的情况D.删除操作更加方便15.最不适合用作链栈的链表是.A.只有表头指针没有表尾指针的循环双链表B.只有表尾指针没有表头指针的循环双链表C.只有表尾指针没有表头指针的循环单链表D.只有表头指针没有表尾指针的循环单链表16.如果以链表作为栈的存储结构,那么退链栈操作时.A.必须判别链栈是否满B.判别链栈元素的类型C.必须判别链栈是否空D.对链栈不作任何判别17.向一个不带头结点的栈顶指针为1st的链栈中插入一个s所指结点时,那么执行.A.1st->next=s;B.s->next=1st->next;1st->next=s;C.s->next=1st;1st=s;D.s->next=1st;1st->next;18.从一个不带头结点的栈顶指针为S的链栈中删除一个结点时,用x保存被删除结点的值,那么执行.A.x=S;S=S->next;B.x=S->data;C.S=S->next;x=S->data;D.x=S->data;S=S->next;19.经过以下队列运算后,队头的元素是.InitQueue(qu);enQueue(qu,a);enQueue(qu,b);enQueue(qu,c);deQueue(qu);A.aB.bC.1D.020.经过以下队歹U的运算后,QueueEmpty(q)的值是.InitQueue(qu);enQueue(qu,a);enQueue(qu,b);deQueue(qu,x);deQueue(qu,y);A.
