4-7习题答案.pptVIP

栈和队列补充习题 一、选择题（下列各小题均有一个答案是正确的） A、i B、n-i 1、一入栈序列1，2…n输出是p1,p2…pn若p1=n，则pi C、n-i+1 D、不确定 （　　） A、ST-top!=0 B、ST-top==0 C、sT-top!=m0 D、ST-top==m0-1 2、判定栈ST(最多元素为m0)为空的条件是 （　　） A、Q-rear-Q-front==m0 B、Q-rear-Q-front-1==m0 C、Q-front==Q-rear D、Q-front==Q-rear+1 3、判定链队列Q(最多元素为m0)为空的条件是 （　　） A、Q-front==Q-rear B、Q-front!=Q-rear C、Q-front=(Q-rear+1)%m0 D、 Q-front!=(Q-rear+1)%m0 4、判定循环队列Q(最多元素为m0)为空的条件是 （　　） A、Q.rear=Q.front-next B、Q.rear-next=Q.rear-next-next C、Q.front-next=Q.front-next-next D、Q.front=Q.rear-next 5、在链队列Q中删除一结点需要执行的命令是 （　　） B C C A C 一、选择题（下列各小题均有一个答案是正确的接上） A、Q.front-next=s;f=s; B、Q.rea