龙空技术网

计算机二级MS Office选择题基础讲解 第一篇 栈与队列相关真题

walk难山 39

前言:

眼前同学们对“栈的经典例题”大致比较看重,姐妹们都想要学习一些“栈的经典例题”的相关知识。那么小编同时在网摘上汇集了一些关于“栈的经典例题””的相关文章,希望看官们能喜欢,同学们一起来学习一下吧!

真题1:设栈与队列初始状态为空,首先A、B、C、D、E依次入栈,再F、G、H、I、J依次入队,然后依次出栈至栈空,再依次出队至队空,则输出的顺序为( )

A.E、D、C、B、A、F、G、H、I、J

B.F、G、H、I、J、E、D、C、B、A

C.E、D、C、B、A、J、I、H、G、F

D.F、G、H、I、J、A、B、C、D、E

首先是入栈出栈,其口诀为“先进后出”或“后进先出”。A最先入栈所以A最后出,以此类推,ABCDE入栈再出栈后的顺序为E、D、C、B、A。

其次是入队出队,其口诀为“先进先出”。F最先入队所以F最先出队,以此类推,FGHIJ入队再出队后的顺序为F、G、H、I、J。故答案可知

真题2

标签: #栈的经典例题 #计算机栈的计算题 #计算机关于栈的题目