假设以S和X分别表示进栈和出栈操作，则对输入序列a，b，c，d，e进行一系列栈操

最全题库2022-08-02 52

问题假设以S和X分别表示进栈和出栈操作，则对输入序列a，b，c，d，e进行一系列栈操作SSXSXSSXXX之后，得到的输出序列为（）。A.b，c，e，d，aB.b，e，c，a，dC.e，c，b，d，aD.c，e，b，a，d

选项 A.b，c，e，d，a
B.b，e，c，a，d
C.e，c，b，d，a
D.c，e，b，a，d

答案 A

解析 a，b进栈（SS）b出栈（X），输出“b”，c进栈（S），c出栈（X），输出“c”，d，e进栈（SS），e，d，a出栈（XXX），输出“e，d，a”，所以结果为b，c，e，d，a。

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

图书专业军队文职

相关试题推荐

随机试题

最新回复(0)