数据结构之栈与队列知识测试卷.doc

数据结构之栈与队列知识测试卷

1.?(单选题)队列的插入操作是在（???）。

A.队列任意位置

B.队头

C.队头元素后

D.队尾(正确答案)

2.?(单选题)栈的插入和删除操作在（???）。

A.栈底

B.指定位置

C.栈顶(正确答案)

D.任意位置

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

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

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

C.两个栈的栈顶在栈空间的某一位置相遇.(正确答案)

D