(12)循环队列存储在数组A[0..m]中,则入队时的操作为( )。
A. rear=rear+1
B. rear=(rear+1)%(m-1)
C. rear=(rear+1)%m
D. rear=(rear+1)%(m+1)
查看答案
在作进栈运算时,应先判别栈是否( ① ),在作退栈运算时应先判别栈是否( ② )。当栈中元素为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. 没有共同点