首页 > 大学本科> 工学> 电气信息类

题目内容（请给出正确答案）

[主观题]

设栈S和队列Q的初始状态均为空，元素a，b，c，d,e,j,g=g依次进入栈S。若每个元素出栈后立即进入队列Q，

且7个元素出队的顺序是b，d，c，f，e，a，g，则栈S的容量至少是()。【2009年全国试题2(2)分】

A．1

B．2

C．3

D．4

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“设栈S和队列Q的初始状态均为空，元素a，b，c，d,e,j,…”相关的问题

第1题

设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元

素出队的顺序是bdcfeag，则栈S的容量至少是()。

A．1

B．2

C．3

D．4

点击查看答案

第2题

设栈S和队列Q的初始状态均为空，元素abcde依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素

出队的顺序是bdcfeag，则栈S的容量至少是（）。

A．1

B．2

C．3

D．4

点击查看答案

第3题

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

点击查看答案

第4题

设栈S和队列Q的初始状态为空，元素1、2、3、4、5、6依次通过栈S，一个元素出栈后即进入队列Q。若这6个元

素出队列的顺序是2、4、3、6、5、1，则栈的容量至少应该是多少？【厦门大学2006一、1(20／3分)】

点击查看答案

第5题

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再

将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为（）。

A.DEFXYZABC

B.FEDZYXCBA

C.FEDXYZCBA

D.DEFZYXABC

点击查看答案

第6题

设栈S初始状态为空。元素a、b、c、d、e、f依次通过栈S，若出栈的顺序为c、f、 e、 d、b、a，则栈S的容量至少应

该为______。

A．6

B．5

C．4

D．3

点击查看答案

第7题

已知Q是一个非空队列，S是一个空栈。仅用队列和栈的ADT函数和少量工作变量，使用 Pascal或C语言

编写一个算法，将队列Q中的所有元素逆置。栈的ADT函数有： makeEmpty(S：stack)；／／置空栈 push(S：stack；value：datatype)；／／新元素value进栈 pop(S：stack)：datatype；／／出栈，返回栈顶值 isEmpty(S：stack)：Boolean；／／判栈空否队列的ADT函数有：

点击查看答案

第8题

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、c、D、E依次人栈，然后再依次出栈，则元素出栈的顺序是

（）。

A.12345ABCDE

B.EDCBA54321

C.ABCDE12345

D.54321EDCBA

点击查看答案

第9题

元素a、b、c、d、e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有

可能的出栈序列中，以元素d开头的序列个数是（）。