超星 - 第三章：栈与队列_单元测试 - 查题吧

单选题

若已知一个栈的进栈序列是1,2,3,...,n,其输出序列为p1,p2,p3,...,pn,若pn = n,则pi(1 ≤ i ﹤n)为()

A. i
B. n = i
C. n - i + 1
D. 不确定

单选题

若已知一个栈的入栈顺序是1,2,3,4......,n,其输出序列为p1,p2,p3...,pn,若p1=n,则pi为:

A. i
B. n-1
C. n-i+1
D. 不确定

单选题

判定一个栈ST(最多元素为m0)为空的条件为:

A. ST->top>0
B. ST->top=0
C. ST->top>m0
D. ST->top=m0

单选题

数组Q[n]来表示一个循环队列,f为当前队列头元素的前一个位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素的公式:

A. r-f
B. (n+f-r)%n
C. n+r-f
D. (n+r-f)%n

3