数据结构第三四章习题答案.docxVIP

第 3 章 栈和队列 习题 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 若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn， 若 p1=n，则pi 为（ ）。 A．i B．n-i C．n-i+1 D．不确定 数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素个数的公式为（ ）。 A．r-f B．(n+f-r)%n C．n+r-f D．（n+r-f