2. 计算机
  3. 设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z人栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为( )。

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z人栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为( )。

admin2015-07-24  31
问题 设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z人栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为(    )。
选项 A、DEFXYZABC
B、FEDZYXCBA
C、EEDXYZCBA
D、DEFZYXABC
答案B
解析 栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。队列是指允许在一端进行插人，而在另一端进行删除的线性表。将A，B，C，D，E，F入栈后。栈中元素为ABCDEF，退出三个元素入队，队列元素为FED，将X，Y，Z人栈后栈中元素为ABCXYZ，全部人队后，队列元素为FEDZYXCBA，故B选项正确。
转载请注明原文地址:https://jikaoti.com/ti/dbv0FFFM
本试题收录于： 二级VF题库NCRE全国计算机二级分类
0

二级VF

NCRE全国计算机二级

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