设输入序列是1、2、3、……、n，经过栈的作用后输出序列的第一个元素是n，则输出

资格题库2022-08-02 106

问题设输入序列是1、2、3、……、n，经过栈的作用后输出序列的第一个元素是n，则输出序列中第i个输出元素是()A.n-1-iB.n-iC.n+1-iD.不能确定

选项 A.n-1-i
B.n-i
C.n+1-i
D.不能确定

答案 C

解析经过栈后的输出序列中第一个元素为n，代表从1至n是一次性全部人栈的，所以出栈序列刚好是入栈序列的倒序。

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2553946.html

计算机电网

相关试题推荐

随机试题

最新回复(0)