更多“设元素a1,a2,a3,a4,a5和a6依次入栈,出栈顺序为a3,a5,a4,a6,a2,a1,则栈的容量至少为()。 ”相关问题
  • 第1题:

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


    正确答案:C
    本题主要考查栈和队列的基本特性。栈是限定仅在表尾进行插入和删除操作的线性表,而队列则只允许在队尾进行插入操作,在队头进行删除操作。栈对数据元素的操作具有先进后出的特点,而队列对数据元素的操作具有先进先出的特点。
    本题要求对栈和队列一起操作,将出栈S的元素进入队列Q,元素出队的顺序是a2,a3,a4,a6,a5,a1,根据队列的特性,那么元素入队的顺序也应该为a2,a3,a4,a6,a5,a1,这也就说明元素出栈的顺序为a2,a3,a4,a6,a5,a1,但元素入栈的顺序是a1,a2,a3,a4,a5,a6,根据这两个序列,我们可以推断出元素入栈出栈的过程为:首先a1入栈,它不马上出栈,而是让a2入栈,然后a2出栈,a3、a4分别入栈后又出栈,接着a5入栈,而不接着出栈,而是让a6入栈,这时,栈S中元素的个数为3个,分别是a1,a5,a6。因此,栈的容量至少为3。

  • 第2题:

    11、已知关系R(A1,A2,A3,A4,A5,A6),函数依赖集F为{ (A2,A3)àA4,A3àA6,(A2,A5)àA1 }, 问(A2,A3)关于F的属性闭包为_________。

    A.{A2,A3,A4,A5}

    B.{A2,A3,A4,A6}

    C.{A2,A3,A4,A1}

    D.{A2,A3,A4,A5,A1,A6}


    D

  • 第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的初始状态均为空,元素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。

  • 第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