数据结构Java版测试题.doc

数据结构Java版测试题 1. 若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现在种情况。 A．5，4，3，2，1 B．2，1，5，4，3 C．4，3，1，2，5(正确答案) D．2，3，5，4，1 2. 若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为。 A．i B．n-i C．n-i+1(正确答案) D．不确定 3. 数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素个数的公式为。 A．r-f(正确答案) B．(n+f-r)%n C．n+r-f