数据结构考研分类复习真题 第三章 栈和队列[1]

第三章 栈和队列

一 选择题

对于栈操作数据的原则是（ ）【青岛大学 五（分）】

A 先进先出 B 后进先出 C 后进后出 D 不分顺序

在作进栈运算时应先判别栈是否( ① )在作退栈运算时应先判别栈是否( ② )当栈中元素为n个作进栈运算时发生上溢则说明该栈的最大容量为( ③ )为了增加内存空间的利用率和减少溢出的可能性由两个栈共享一片连续的内存空间时应将两栈的 ( ④ )分别设在这片内存空间的两端这样当( ⑤ )时才产生上溢【上海海运学院 二（分）】【上海海运学院 二（分）】

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

③: A n B n C n+ D n/

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

⑤: A 两个栈的栈顶同时到达栈空间的中心点B 其中一个栈的栈顶到达栈空间的中心点C 两个栈的栈顶在栈空间的某一位置相遇D 两个栈均不空且一个栈的栈顶到达另一个栈的栈底

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []