栈队列查找表习题.docVIP

栈和队列、查找表习题 第一部分栈和队列 一、填空题 1、在栈结构中，允许插入、删除的一端称为 __ ____，另一端称为_ _____。 2、对于顺序存储的栈，因为栈的空间是有限的，在进行运算时，可能发生栈的上溢顺序存储的栈在进行运算时，可能发生栈的下溢用存储的用存储的用存储的 ）。 A．先进先出 B．后进先出  C．后进后出 D．随意进出 2、若已知一个栈的入栈序列是1,2,3,……， n，其输出序列是p1,p2,p3……,pn,若p1=n，则pi为 ( )。 A．I B．n-I C．n-I+1 D．不确定 3、判断一个栈ST（最多元素m0）为满的条件是（ ）。 A．ST-top !=0 B. ST-top= =0 C．ST-top!=m0 D. ST-top = =m0-1 4、由两个栈共享一个向量空间的好处是：（ ）。 A、减少存取时间，降低下溢发生的机率 B、节省存储空间，降低上溢发生的机率 C、减少存取时间，降低上溢发生的机率 D、节省存储空间，降低下溢发生的机率 5、栈和队列的共同特点是( )。 A．都是先进后出 B．都是先进先出 C．只允许在端点处插入