2. 计算机
  3. 设栈与队列初始状态为空。首先A，B，C，D，E依次入栈，再F，G，H，I，J依次入队；然后依次出队至队空， 再依次出栈至栈空。则输出序列为( )。

设栈与队列初始状态为空。首先A，B，C，D，E依次入栈，再F，G，H，I，J依次入队；然后依次出队至队空， 再依次出栈至栈空。则输出序列为( )。

admin2020-09-01  33
问题 设栈与队列初始状态为空。首先A，B，C，D，E依次入栈，再F，G，H，I，J依次入队；然后依次出队至队空， 再依次出栈至栈空。则输出序列为(     )。
选项 A、E，D，C，B，A，F，G，H，I，J
B、E，D，C，B，A，J，I，H，G，F
C、F，G，H，I，J，A，B，C，D，E
D、F，G，H，I，J，E，D，C，B，A
答案D
解析 栈称为“后进先出”表或“先进后出”的线性表；队列称为“先进先出”或“后进后出”的线性表。F，G，H，I，J依次入队，则依次出队顺序为F，G，H，I，J;A，B，C，D，E依次入栈，则依次出栈顺序为E，D，C，B，A。故输出顺序为F，G，H，I，J，E，D，C，B，A。故本题选择D选项。
转载请注明原文地址:https://jikaoti.com/ti/zCQ0FFFM
本试题收录于： 二级Access题库NCRE全国计算机二级分类
0

二级Access

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)