在线性表栈与队列中，设初始状态为空。首先1，2，3，4，5依次入栈，再A，B，C，D，E依次入队；然后依次出队至队空，再依次出栈至栈空。则输出序列为( )。

admin2021-05-31 14

问题在线性表栈与队列中，设初始状态为空。首先1，2，3，4，5依次入栈，再A，B，C，D，E依次入队；然后依次出队至队空，再依次出栈至栈空。则输出序列为( )。

选项 A、A，B，C，D，E，1，2，3，4，5
B、5，4，3，2，1，E，D，C，B，A
C、5，4，3，2，1，A，B，C，D，E
D、A，B，C，D，E，5，4，3，2，1

答案D

解析栈称为“后进先出”或“先进后出”的线性表；队列称为“先进先出”或“后进后出”的线性表。A，B，C，D，E依次入队，则依次出队顺序为A，B，C，D，E；1，2，3，4，5依次入栈，则依次出栈顺序为5，4，3，2，1。故输出顺序为A，B，C，D，E，5，4，3，2，1。故D选项正确。

转载请注明原文地址:https://kaotiyun.com/show/f1ap777K

二级MS Office高级应用

相关试题推荐

随机试题

最新回复(0)