设有栈S和队列Q，其状态为空，元素a1，a2，a3，a4，a5，a6依次入栈，出栈的元素则进入队列Q，若6个元素出队列的顺序是a2，a3，a4，a6，a5，a1，则栈的容量至少是A．6 B．4 C．3 D．2

题目

设有栈S和队列Q，其状态为空，元素a1，a2，a3，a4，a5，a6依次入栈，出栈的元素则进入队列Q，若6个元素出队列的顺序是a2，a3，a4，a6，a5，a1，则栈的容量至少是A．6 B．4 C．3 D．2

相似考题

1.设元素a1,a2,a3,a4,a5和a6依次入栈,出栈顺序为a3,a5,a4,a6,a2,a1,则栈的容量至少为()。

2.设有栈S和队列Q，其初始状态为空，元素a1、a2、a3、a4、a5、a6依次入栈，出浅的元素则进入队列Q，若6个元素出列的顺序是a2、a4、a3、a6、a5、a1，则栈的容量至少是( )。A．6B．4C．3D．2

3.设有栈S和队列Q，其初始状态为空，元素a1、a2、83、a4、85、86依次入栈，出栈的元素则进入队列Q，若6个元素出栈的顺序是g2、a4、83、86、s5、a1，则栈的容量至少是 ( )A．6B．4C．3D．2

4.设有栈S和队列Q，其初始状态为空，元素a1、a2、a3、a4、a5、a6依次入栈，出栈的元素则进入队列Q，若6个元素出列的顺序是02、a4、a3、a6、a5、a1，则栈的容量至少要有几个单元?A．6B．4C．3D．2

更多“设有栈S和队列Q,其状态为空,元素a1,a2,a3,a4,a5,a6依次入栈,出栈的元素则进入队列Q,若6个元素出 ”相关问题

  • 第1题：

    设有栈S和队列Q，其初始状态为空，元素a1、a2、a3、a4、a5、a6依次入栈，出栈的元素进入队列Q，若6个元素出队列的顺序是a2、a4、a3、a6、a5、a1，则栈的容量至少是______。

    A．6

    B．4

    C．3

    D．2


    正确答案：C

  • 第2题：

    设栈S和队列Q的初始状态均为空，元素a1、a2、a3、a4、a5、a6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是a2、a4、a3、a6、a5、a1，则栈S的容量至少应是( )。

    A．2

    B．3

    C．4

    D．6


    正确答案：B
    解析：栈是一种后进先出的线性表，队列是一种先进先出的线性表，出队的第一个元素为a2，因此a2入队前S有元素a1、a2，现在a2出栈，第二个出队元素为a4，因此a4入队前 S的元素有a1、a3、a4，依次下去可知道，S的容量至少为3。

  • 第3题：

    设栈S和队列Q的初始状态皆为空，元素a1，a2，a3，a4，a5和a6依次通过栈S，一个元素出栈后即入队列Q，若6个元素出队列的顺序是a3，a5，a4，a6，a2，a1，则栈S至少应该容纳_______个元素。

    A．3

    B．4

    C．5

    D．6


    4 n-1 长度为0的串, 0个或多个空格组成的串 20 3 主 子 6 D gethead(gethead(gettail(ls))) 360 1352 1104 1312

  • 第4题：

    设有栈S和队列Q，其初始状态为空，元素a、a、 a、a、a、a依次入栈，出栈的元素进入队列Q，若6个元素出队列的顺序是a、a、a、a、a、，则栈的容量至少是______。

    A．6

    B．4

    C．3

    D．2


    正确答案：C

  • 第5题：

    设栈S和队列Q的初始状态皆为空，元素a1，a2，a3，a4，a5和a6依次通过一个栈，一个元素出栈后即进入队列Q，若6个元素出队列的顺序是a3，a5，a4，a6，a2，a1则栈S至少应该容纳（）个元素。


    4 n-1 长度为0的串, 0个或多个空格组成的串 20 3 主 子 6 D gethead(gethead(gettail(ls))) 360 1352 1104 1312

相关内容