单选题 已知一个栈的进栈序列为1，2，3，…，n，其输出序列的第一个元素是i，则第j个出栈元素是______。
  • A.j-i
  • B.n-i
  • C.j-i+1
  • D.不确定
【正确答案】 D
【答案解析】[解析] i出栈时，1，2，…，i-l都在栈内，之后的过程中还可能有i之后的元素进栈，但究竟第j个出栈元素是哪个，不能确定。