设有初始为空的栈S，对于入栈序列a b c d e f,经由进栈、进栈、出栈、进

admin2022-08-02 52

问题设有初始为空的栈S，对于入栈序列a b c d e f,经由进栈、进栈、出栈、进栈、进栈、出栈的操作后，栈顶和栈底元素分别为（　　）。A.c和bB.b和aC.c和aD.d和b

选项 A.c和b
B.b和a
C.c和a
D.d和b

答案 C

解析栈的特点是先进后出，abcdef，经由进栈、进栈、出栈、进栈、进栈、出栈的操作：a进栈，b进栈，这时a在栈底，b在栈顶，b出栈，c进栈，这时a在栈底，c在栈顶，d进栈，d出栈，这时栈中的元素有a和c，a在栈底，c在栈顶。

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

中级信息系统管理工程师

相关试题推荐

随机试题

最新回复(0)