首页
题目
TAGS
首页
/
题库
/
[单选题]若in、out分别表示入队、出队操作，初的答案
搜答案
若in、out分别表示入队、出队操作，初始队列为空且元素a、b、c依次入队，则经过操作序列in、in、out、out、in、out之后，得到的出队序列为(30)。
单选题
2021-12-31 23:43
A、cba
B、bac
C、bca
D、abc
查看答案
正确答案
D
试题解析
解析：队列的运算特点是先入先出，总是处于队头的元素先出队，新元素总是加入队尾，元素a、b、c依次入队并经过操作序列in、in、out、out、in、out的过程如下图所示。
标签：
感兴趣题目
元素1，3，5，7按顺序依次入队列，按该队列的出队序列进栈，该栈的可能输出序列是（）
一个栈的初始状态为空。现将元素A，B，C，D，E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队（原队列为空），最后将队列中的元素全部退出。则元素退队的顺序为（ ）。
队列是一种按“先进先出”原则进行插入和删除操作的数据结构。若初始队列为空，输入序列为a b c d e，则可得到的输出序列为 （39） 。
队列是一种按“先进先出”原则进行插入和删除操作的数据结构。若初始队列为空，输入序列为a b c d e，则可得到的输出序列为______。
● 队列是一种按“先进先出”原则进行插入和删除操作的数据结构。若初始队列为空，输入序列为a b c d e，则可得到的输出序列为 （37） 。（37）
设循环队列的容量为40（序号从0到39），现经过一系列的入队和出队运算后，有front=11，rear=19，则循环队列中还有（）个元素。
设循环队列为Q（1：m），初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为（ ）。
设循环队列的存储空间为Q（1：35），初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列的元素个数为（ ）。
设循环队列的存储空间为Q（1：35），初始状态为front=rear=35。现经过一系列入队与退队运算后， front=15，rear=15，则循环队列的元素个数为（ ）。
一个队列的入队序列为1234,则出队序列是( )。
设有一个栈，元素进栈的次序为A，B，C，D，E，能否得到如下出栈序列，若能，请写出操作序列，若不能，请说明原因。 ⑴C，E，A，B，D ⑵C，B，A，D，E
设依次进入一个栈的元素序列为c，a，b，d，不可得到出栈的元素序列有（）
相关题目
． 若进队的序列为：A，B，C，D，则出队的序列是（ ）。
在3个元素“a，b，c”依次进栈的条件下，为得到出栈元素序列“b､a､c”，应该执行的栈操作序列是（）。
依次在初始为空的队列中插入元素a，b，c，d以后，紧接着做了两次删除操作，此时的队头元素是（）。
若in、out分别表示入、出队操作，初始队列为空且元素a、b、c依次入队，则经过操作序列in、in、out、out、in、out之后，得到的出队序列为______。
若in、out分别表示入队、出队操作，初始队列为空且元素a、b、c依次入队，则经过操作序列in、in、out、out、in、out之后，得到的出队序列为(30)。
设循环队列存储空间为Q（1：50），初始状态为{ront—rear一50。经过一系列入队和退队操作后，front：rear一25，则该循环队列中元素个数为（ ）。
设循环队列的存储空间为Q（1：35），初始状态为front=rear=35。现经过一系列入队与退队运算后front=15，rear=15，则循环队列中的元素个数为（）。
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为（ ）。
设循环队列的存储空间为Q(1:m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。
设循环队列的存储空间为Q(1:m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m-1，rear=m，此后再向该循环队列中插入一个元素，则队列中的元素个数为()。
某循环队列的存储空间为Q（1：m），初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m一1，real"=m，则该循环队列中的元素个数为（ ）。
●设长度为n的链队列用单循环链表表示，若只设头指针，则入队、出队操作的时间是 (41) ，若只设尾指针呢，需要的时间为 (42) 。
若pllsh、pop分别表示入栈、出栈操作，初始栈为空且元素1、2、3依次进栈，则经过操作序列push、push、pop、pop、push、pop之后，得到的出栈序列为 ______。
若push、pop分别表示入栈、出栈操作，初始栈为空且元素1、2、3依次进栈，则经过操作序列push、push、pop、pop、push、pop之后，得到的出栈序列为(29)。
若push、pop分别表示入栈、出栈操作，初始栈为空且元素3、2、1依次进栈，则经过操作序列push、push、pop、pop、push、pop之后，得到的出栈序列为__(3)__。
设有初始为空的栈S，对于入栈序列a、b、c，经由一个合法的进栈和出栈操作序列后（每个元素进栈、出栈各1次），不能得到的序列为（ ）。
一个队列的入队序列是1，2，3，4，则队列的出队序列是（）。
一个队列的入队序列是a,b,c,d，则出队序列是()。
设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为（ ）。
当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为（ ）。
广告位招租WX:84302438
题库考试答案搜索网
免费的网站请分享给朋友吧
