（单选题）
一个队列的入队序列是5，6，7，8，则队列的输出序列是（）。
A5 6 7 8
B8 7 6 5
C7 8 6 5
D可能有多种情况
正确答案
答案解析
略
相似试题
（单选题）
一个队列的入队序列是1，2，3，4。则队列的输出序列是（）。
（单选题）
一个栈的进栈序列是5，6，7，8，则栈的不可能的出栈序列是（）（进出栈操作可以交替进行）。
（简答题）
给定数列{8，17，5，9，21，10，7，19，6}，依次取序列中的数构造一棵二叉排序树。并对上述二叉树给出中序遍历得到的序列。
（单选题）
设有一个带头结点的链队列，队列中每个结点由一个数据域data和指针域next组成，front和rear分别为链队列的头指针和尾指针。设p指向要入队的新结点（该结点已被赋值），则入队操作为（）。
（简答题）
设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是多少？
（简答题）
以下函数为链队列的入队操作，x为要入队的结点的数据域的值，front、rear分别是链队列的队头、队尾指针。
（简答题）
以下函数为链队列的入队操作，x为要入队的结点的数据域的值，front、rear分别是链队列的对头、队尾指针。
（填空题）
若以4，5，6，7，8作为叶子结点的权值构造哈夫曼树，则其带权路径长度是（）。
（简答题）
以下函数为链队列的入队操作，X为要人队的结点的数据域的值，front，rear分别是链队列的队头、队尾指针。
