若一个栈的输入序列是a,b,c,则通过入栈,出栈操作可能得到a,b,c的不同排列个数为( )。
查看答案
若一个栈的输入序列是1,2,3,4,。。。n,输出序列的第一个元素是n,则第i个输出元素是()。
A. 不确定
B. n-i
C. n-i+1
D. n-i-1
从一个栈顶指针为H的链栈中删除一个结点时,用x保存被删结点的值,则执行( )。(不带空的头结点)
A. x=H;H=H->next;
B. x=H->data;
C. H= H->next;x=H->data;
D. x=H->data; H=H->next;
一个队列的数据入列序列是1,2,3,4,则队列的出队时输出序列是( )。
A. 4,3,2,1
B. 1,2,3,4
C. 1,4,3,2
D. 不确定
判定一个循环队列(最多元素为m)为空的条件是( )。
A. rear - front==m
B. rear-front-1==m
C. front== rear
D. front== rear+1