题目内容

最大容量为n的循环队列,队尾指针是rear,队头是front,则队空的条件是()。【南京理工大学 1999一、16(2分)】

A. (rear+1) % n=front
B. rear=front
C. rear+1=front
D. (rear-l)%n=front

查看答案
更多问题

若一个栈以向量V[1..n]存储,初始栈顶指针top为n+1,则下面x进栈的正确操作是()。【南京理工大学 1998 一、13(2分)】

A. top=top+1;V [top]=x
B. V [top]=x; top=top+1
C. top=top-1;V [top]=x
D. V [top]=x; top=top-1

依次读入数据元素序列{a,b,c,d,e,f,g}进栈,每进一个元素,机器可要求下一个元素进栈或弹栈,如此进行,则栈空时弹出的元素构成的序列是以下哪些序列?【哈尔滨工业大学 2000 七(8分)】

A. {d ,e,c,f,b,g,a}
B. {f,e,g,d,a,c,b}
C. {e,f,d,g,b,c,a}
D. {c,d,b,e,f,a,g}

某堆栈的输入序列为a, b,c ,d,下面的四个序列中,不可能是它的输出序列的是()。【北京航空航天大学2000 一、3(2分)】【北京邮电大学1999 一、3(2分)】

A. a,c,b,d
B. b, c,d,a
C. c, d,b, a
D. d, c,a,b

对于栈操作数据的原则是()。【青岛大学2001 五、2(2分)】

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

答案查题题库