在作进栈运算时,应先判别栈是否( ① ),在作退栈运算时应先判别栈是否( ② )。当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为( ③ )。为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的内存空间时,应将两栈的 ( ④ )分别设在这片内存空间的两端,这样,当( ⑤ )时,才产生上溢。
A. 满,空,n,栈底,两个栈的栈顶在栈空间的某一位置相遇.
B. 空,满,n,栈底,其中一个栈的栈顶到达栈空间的中心点.
C. 满,空,n+1,深度,两个栈的栈顶在栈空间的某一位置相遇.
D. 空,满,n/2,栈底,两个栈均不空,且一个栈的栈顶到达另一个栈的栈底.
E. 上溢,空,n-1,栈底,两个栈的栈顶同时到达栈空间的中心点.
查看答案
一个递归算法必须包括( )。
A. 递归部分
B. 终止条件和递归部分
C. 迭代部
D. 终止条件和迭代部分
对于队列操作数据的原则是( )。
A. 先进先出
B. 后进先出
C. 后进后出
D. 不分顺序
(14)栈和队列的共同点是( )。
A. 都是先进先出
B. 都是先进后出
C. 只允许在端点处插入和删除元素
D. 没有共同点
(13)最大容量为n的循环队列,队尾指针是rear,队头是front,则队空的条件是( )。
A. (rear+1)%n==front
B. rear==front
C. rear+1==front
D. (rear-l)%n==front