不会出现栈满的情形?6.向链栈插入一个结点时,操作顺序应该是C。 A.先修改栈顶指针,再插入结点 B.无须修改栈顶指针 C.先插入结点,再修改栈顶指针 D.谁先谁后没有关系?7.从链栈中删除一个结点时,操作顺序应该是A。 A.先保存被删结点的值,再修改栈顶指针 B.先修改栈顶指针,再保存被删结点的值 C.无须修改栈顶指针的值 D.谁先谁后没有关系?8.一个循环队列的最大容量为m+1,front为队首指针,rear为队尾指针。那么进队操作时求队位号应该使用公式D。 A.Cq_front=(Cq_front+1)%m B.Cq_front=(Cq_front+1)%(m+1) C.Cq_rear=(Cq_rear+1)%m D.Cq_rear=(Cq_rear+1)%(m+1)?9.在一个循环顺序队列里,队首指针Cq_front总是指向B。 A.队首元素 B.队首元素的前一个队位 C.任意位置 D.队首元素的后一个队位?10.若一个栈的进栈序列是1、2、3、4,那么要求出栈序列为3、2、1、4时,进、出栈操作的顺序应该是A。(注:所给顺序中,I表示进栈操作,O表示出栈操作) A.IIIOOOIO B.IOIOIOIO C.IIOOIOIO D.IOIIIOOO三、问答?1.若元素进栈的序列是1、2、3、…、n,有一个出栈序列的第1个元素是n。那么,这个出栈序列的第i个元素是什么?答:由于栈具有“先进后出”的特性,因此只有将1、2、3、…、n依次都进栈后,出栈序列的第1个元素才能是n。所以,在这个出栈序列里,第个i元素应该是n-i+1。?2.设元素进栈的次序是a,b,c,d,e。试问,在下面所列的6种元素序列里,哪些可以是这个栈的出栈序列? A.c,e,a,b,d B.c,b,a,d,e C.d,c,a,b,eD.a,c,b,e,d E.a,b,c,d,e F.e,a,b,c,d
全文预览
