题库考试答案搜索网 > 题目详情
问题题干   答案解析   相关问题   热门问题   最新问题

问题详情

若己知一个栈的入栈序列是1, 2, 3,…、n,其输出序列是p l, p2, p3,…、pn,p1=n,p2=n-1则pi为（ ）。 A．i B．n-i C．n-i+1 D．不确定

A、i

B、n-i

C、n-i+1

D、不确定

时间：2022-06-28 20:08 关键词：

答案解析

C
栈是一种先进后出的线性表，规律为序列中的元素和p的下标的和为n+1，即p的下标i和元素的和为n+1,所以i+pi=n+1，所以pi=n+1-i。