更多"设有一空栈，现有输入队列12345，经push，push，pop，pu"的相关试题:
[填空题]设有一空栈，现有输入序列1，2，3，4，5，6，经过push，push，pop，push，pop，push，push后，输出序列是（）。
[填空题]设有一个空栈，栈顶指针为1000H，现有输入序列为12345，push，push，pop，push，pop，push，push后，输出序列为（），栈顶指针是（）。
[单项选择]设有一个带头结点的链队列，队列中每个结点由一个数据域data和指针域next组成，front和rear分别为链队列的头指针和尾指针。设p指向要入队的新结点（该结点已被赋值），则入队操作为（）。
A. rear->next=p；rear=p；
B. rear->next=p；p=rear；
C. p=rear->next；rear=p；
D. rear=p；rear->next=p；
[单项选择]设有栈S和队列Q，其初始状态为空，元素a、a、 a、a、a、a依次入栈，出栈的元素进入队列Q，若6个元素出队列的顺序是a、a、a、a、a、，则栈的容量至少是______。
A. 6
B. 4
C. 3
D. 2
[简答题]现有如下请求队列：8，18，27，129，110，186，78，147，41，10，64，12；试用查找时间最短优先算法计算处理所有请求移动的总柱面数。假设磁头当前位置下在磁道100。
[单项选择]队列研究
A. 只能计算比值比来估计相对危险度
B. 不能计算相对危险度
C. 不能计算特异危险度
D. 既可计算相对危险度，又可计算特异危险度
E. 既不能计算特异危险度，也不能计算相对危险度
[单项选择]队列是一种按"先进先出"原则进行插入和删除操作的数据结构。若初始队列为空，输入序列为abcde，则可得到的输出序列为（）。
A. abcde
B. abdce
C. edcba
D. edabc
[单项选择]（）是规定军队列动作、队列队形和队列指挥的法规，是全军队列训练和队列生活的依据。
A. 《共同条令》
B. 《队列条令》
C. 《内务条令》
[单项选择]有一个初始为空的栈和下面的输入序列A，B，C，D，E，F；现经过如下操作：push，push，push，top，pop，top，pop，push，push，top，pop，pop，pop，push。下列哪一个是正确的从栈中删除元素的序列？（）
A. CBE
B. EBD
C. BEDCA
D. CBEDA
[单项选择]设有栈S和队列Q，其初始状态为空，元素a1、a2、a3、a4、a5、a6依次入栈，出栈的元素则进入队列Q，若6个元素出列的顺序是a2、a4、a3、a6、a5、a1，则栈的容量至少是多大，
A. 6
B. 4
C. 3
D. 2
