一个栈的进栈序列是abcde,则栈的不可能的输出序列是( )。
A. edcba
B. decba
C. dabec
D. abcde
查看答案
若一个栈用数组data[1..n]存贮,初始栈顶指针top为0,则以下元素x进栈的正确操作是( )。
A. top++; data[top]=x
B. data[top]=x;top++
C. top--; data[top]=x
D. data[top]=x;top--
在循环队列中,元素的排列顺序( )。
A. 由元素进队的先后顺序确定
B. 与元素值的大小有关
C. 与队头和队尾指针的取值有关
D. 与队中数组的大小有关
表达式“a+((b*c-d)/e+f*g/h)+i/j”的后缀表达式是()。
A. abc*d-e/f*g/h/++i/j+
B. abc*d-e/fg*h/++ij/+
C. ab*c-de/fg*h/+i/j+
D. abcd*-e/fgh*/++ij/+
若用data[0..n-1]数组来实现循环队列,初始时队头指针front(指向队头元素的前一个位置)和队尾指针(指向队列中的尾部元素)均为0,现有1-6的6个元素进队,然后出队8次,发现原来存放元素4 的位置变为队头,则n为( )。
A. 5
B. 4
C. 8
D. 10