搜题

【简答题】

设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是多少？

查看正确答案

更多“设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是多少？”相关的问题

第1题

[填空题] 设栈S和队列Q的初始状态为空，元素a.b.c.d.e.f依次通过栈S，一个元素出栈后即进入队列Q。若这6个元素出队列的顺序是bdcfea.则栈S的容量至少应是（）。

点击查看答案

第2题

[单选题] 设栈S的初始状态为空，现有五个元素组成的序列1，2，3，4，5，对该序列在栈S上依次进行PUSH，PUSH，POP，PUSH，POP，PUSH，PUSH操作，出栈的元素序列是（）。

A、5，4，3，2，1  B、2，1  C、2，3  D、3，4  

点击查看答案

第3题

[填空题] 判定一个循环队列Q（最多元素为m0）为空的条件是（）。

点击查看答案

第4题

[单选题] 设循环队列的存储空间为Q（1：35），初始状态为front=rear=35。现经过一系列入队与退队运算后front=15，rear=15，则循环队列中的元素个数为（）。

A、15  B、16  C、20  D、0或35  

点击查看答案

第5题

[单选题] 设循环队列的元素存放在一维数组Q[0‥30]中，队列非空时，front指示队头元素的前一个位置，rear指示队尾元素。如果队列中元素的个数为11，front的值为25，则rear应指向（）元素。

A、Q[4]  B、Q[5]  C、Q[14]  D、Q[15]  

点击查看答案

第6题

[] 假设以数组Q[m]存放循环队列中的元素，同时以rear和length分别只是循环队列中的队尾位置和队列中的所含元素的个数，则该循环的队列的对空条件为（）。

点击查看答案

第7题

[填空题] 假设以数组Q[m]存放循环队列中的元素，同时以rear和length分别只是循环队列中的队尾位置和队列中的所含元素的个数，则该循环的队列的对满条件为（）。

点击查看答案

第8题

[填空题] 假设Q[1，10]是一个循环队列，初始状态为front=rear=1，若做完debgh入队和de出队的操作后，rear=（），front=（）.

点击查看答案

第9题

[单选题] 下列哪一个不是队列的基本运算？（）

A、从队尾插入一个新元素  B、判断一个队列是否为空  C、从队列中删除第i个元素  D、读取队头元素的值  

点击查看答案

账号：登录

TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服