四川专升本考试：计算机复习资料（12）

　　1、对于栈操作数据的原则是( )。

　　A. 先进先出

　　B. 后进先出

　　C. 后进后出

　　D. 不分顺序

　　2、 在作进栈运算时,应先判别栈是否( ① ),在作退栈运算时应先判别栈是否( ② )。当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为( ③ )。

　　为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的内存空间时,应将两栈的 ( ④ )分别设在这片内存空间的两端,这样,当( ⑤ )时，才产生上溢。

　　①, ②: A. 空 B. 满 C. 上溢 D. 下溢

　　③: A. n-1 B. n C. n+1 D. n/2

　　④: A. 长度 B. 深度 C. 栈顶 D. 栈底

　　⑤: A. 两个栈的栈顶同时到达栈空间的中心点.

　　B. 其中一个栈的栈顶到达栈空间的中心点.

　　C. 两个栈的栈顶在栈空间的某一位置相遇.

　　D. 两个栈均不空,且一个栈的栈顶到达另一个栈的栈底.

　　3. 一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i(1<=i<=n)个元素是( )。

　　A. 不确定

　　B. n-i+1

　　C. i

　　D. n-i

　　【参考答案】

　　1、B

　　2、①B ②A ③B ④D ⑤C

　　3、B