网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

设栈S的初始状态为空,队列Q的状态是:

逐个删除队列中的元素并依次入栈,若出栈的顺序是a c e d b,在上述操作过程中,栈中最多有多少个元素。( )

A)5

B)4

C)3

D)2


参考答案

更多 “ 设栈S的初始状态为空,队列Q的状态是:逐个删除队列中的元素并依次入栈,若出栈的顺序是a c e d b,在上述操作过程中,栈中最多有多少个元素。( )A)5B)4C)3D)2 ” 相关考题
考题 设栈s和队列Q的初始状态为空,元素a、b、c、d、e和f依次通过栈s,一个元素出栈后即进入队列Q,若6个元素出队的顺序是b、d、c、f、e、a,则栈S的容量至少应该是( )。A)6B)4C)3D)2

考题 设栈S和队列Q的初始状态为空,元素a、b、C、d、e和f依次通过栈s,一个元素出栈后即进入队列Q,若6个元素出队的顺序是b、d、C、f、e、a,则栈S的容量至少应该是( )。A)6B)4C)3D)2

考题 设栈S的初始状态为空,队列Q的初始状态如图所示。对栈S和队列Q进行下列两步操作: (1)删除Q中的元素,将删除的元素插入S,直至Q为空。 (2)依次将S中的元素插入Q,直至S为空。在上述两步操作后,队列Q的状态是【 】。

考题 设栈S的初始状态为空,队列Q的状态是: __________________ b c a d e __________________ ↑ ↑ 队头 队尾 逐个删除队列中的元素并依次入栈,若出栈的顺序是acedb,在上述操作过程中,栈中最多有______个元素。A.4B.3C.2D.1

考题 设有栈S和队列Q,其初始状态为空,元素a、a、 a、a、a、a依次入栈,出栈的元素进入队列Q,若6个元素出队列的顺序是a、a、a、a、a、,则栈的容量至少是______。A.6B.4C.3D.2

考题 设栈S和队列Q的初始状态均为空,元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是bdcfeag,则栈S的容量至少是()。A.1 B.2 C.3 D.4

考题 设栈S和队列Q的初始状态为空,元素a b c d e f g依次进入栈S。要求每个元素出栈后立即进入队列Q,若7个元素出队列的顺序为b d f e c a g,则栈S的容量最小应该是(58)。A.5 B.4 C.3 D.2

考题 设栈S和队列Q的初始状态为空,元素1,2,3,4,5,6.依次通过栈S,一个元素出栈后即刻进入队列Q。若这6个元素出队列的顺序是2,4,3,6,5,1,则栈的容量至少应该()。A.3B.2C.4D.5

考题 47、设栈S和队列Q的初始状态均为空,元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出栈的顺序是bdcfeag,则栈S的容量至少是()。A.1B.2C.3D.4