设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，

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

A、 DEFXYZABC

B、 DEFZYXABC

C、 FEDZYXCBA

D、 FEDXYZCBA

查看答案

下载APP答题

由4l***fh提供分享举报纠错

相关试题

单选题下列叙述中正确的是(　　)

A、所谓有序表是指在顺序存储空间内连续存放的元素序列

B、有序表可以用链接存储方式存储在不连续的存储空间内

C、有序表只能顺序存储在连续的存储空间内

D、任何存储方式的有序表均能采用二分法进行查找

查看答案

单选题下列关于算法复杂度叙述正确的是(　　)

A、对同一个问题，采用不同的算法，则它们的时间复杂度是相同的

B、最坏情况下的时间复杂度一定高于平均情况的时间复杂度

C、时间复杂度与所用的计算工具无关

D、时间复杂度与采用的算法描述语言有关

查看答案

单选题设循环队列为Q(1:m)，初始状态为front=rear=m。现经一系列入队与退队操作后，front=rear=m-1，则(　　)

A、该循环队列已空

B、该循环队列已空或已满

C、该循环队列已满

D、该循环队列中有m-1个元素

E、'该循环队列中有1个元素

查看答案

单选题某完全二叉树共有256个结点，则该完全二叉树的深度为(　　)

A、8

B、9

C、10

D、7

查看答案

单选题深度为7的二叉树共有127个结点，则下列说法中错误的是(　　)

A、该二叉树是满二叉树

B、该二叉树有64个叶子结点

C、该二叉树有一个度为1的结点

D、该二叉树是完全二叉树

查看答案

单选题某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为(　　)

A、ABCD

B、CDAB

C、DCBA

D、BADC

查看答案

单选题下列叙述中正确的是(　　)

A、结点中具有多个指针域的链表称为多重链表

B、循环链表是循环队列的链式存储结构

C、带链的栈有栈顶指针和栈底指针，因此又称为双重链表

D、有两个指针域的链表称为二叉链表

查看答案

单选题设数据集合为D={ 1,3,5,7,9 }，D上的关系为R，下列数据结构B=(D，R)中为非线性结构的是(　　)

A、R={ (1,3)，(3,5)，(5,9）}

B、R={ (5,1)，(7,9)，(1,7)，(9,3)}

C、R={ (9,7)，(1,3)，(7,1)，(3,5)}

D、R={ (1,9)，(9,7)，(7,5)，(5,3)}

查看答案