数据结构复习模拟题1.docVIP

第3章 栈和队列 一 选择题 1. 对于栈操作数据的原则是（ B. 后进先出 ）。 2. 在作进栈运算时,应先判别栈是否 ①B. 满 ,在作退栈运算时应先判别栈是否 ②A. 空 。当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为 ③B. n 。为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的内存空间时,应将两栈的 ④D. 栈底 分别设在这片内存空间的两端,这样,当 ⑤C. 两个栈的栈顶在栈空间的某一位置相遇 时，才产生上溢。 3. 一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1 i n）个元素是（B. n-i+1）。 4. 若一个栈的输入序列为1,2,3,…,n，输出序列的第一个元素是i，则第j个输出元素是（D. 不确定的）。 5. 若已知一个栈的入栈序列是1,2,3,…,n，其输出序列为p1,p2,p3，…，pN,若pN是n，则pi是 D. 不确定 。 6. 有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（C. 3 4 6 5 2 1） A. 5 4 3 6 1 2 B. 4 5 3 1 2 6 C. 3 4 6 5 2 1 D. 2 3 4 1 5 6 7. 设栈的输入序列是1，2，3，4,则（D. 4，3，1，2，）不可能是其出栈序列。 A. 1，2，4，3， B. 2，1，