已知一个栈的进栈序列是1，2，3，…，n，其输出序列是p1，p2，…，pn若p1=n，则pi=()

2024-08-04 00:56:16
数据结构(02331)

已知一个栈的进栈序列是1，2，3，…，n，其输出序列是p₁，p₂，…，p_n若p₁=n，则p_i=()
A、i
B、n—i
C、n一i+1
D、不确定
【正确答案】：C

上一篇：在下列排序方法中，从待排序序列中依次取出记录关键字与已排序序列(初始时为R[1])中的记录关键字进行比较，将其放人已排序序列的正

下一篇：按字母a，b，c顺序人栈，则出栈的输出序列不可能是_____选项。()