题目内容

元素A、B、C依次进栈,中间允许出栈,若出栈序列为BCA,经过栈的操作是()

A. push pop puch pop push pop
B. push push push pop pop pop
C. push pop push push pop pop
D. push push pop push pop pop

查看答案
更多问题

队列操作的原则是( )

A. 只能进行删除操作
B. 只能进行插入操作
C. 先进先出
D. 后进先出

队列是一种特殊的线性表,其特殊性在于( )

A. 插入和删除在表的不同位置执行
B. 插入和删除在表的两端位置执行
C. 插入和删除分别在表的两端执行
D. 插入和删除都在表的某一段执行

循环队列中(数组的大小为n),队头指示front指向队列的第1个元素,队尾指示rear指向队列最后元素的后1个位置,则循环队列中存放了n-1个元素,即循环队列满的条件为( )

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

顺序循环队列中(数组的大小为6),队头指示front和队尾指示rear的值分别为3和0,当从队列中删除1个元素,再插入2个元素后,front和rear的值分别为( )

A. 5和1
B. 2和4
C. 1和5
D. 4和2

答案查题题库