更多“若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况?A.3,2,1B.2,l,3C.3,1,2D.1,3,2 ”相关问题
  • 第1题:

    让元素1,2,3依次进栈,则出栈次序不可能出现(52)种情况。

    A.3,2,1

    B.2,1,3

    C.3,1,2

    D.1,3,2


    正确答案:C
    解析:进栈的同时可以出栈,因此,1,2,3依次进栈,再依次出栈就是选项A。1,2进栈,再出栈2,1,再进栈3,出栈3,就是选项B。1进栈,马上出栈1,再进栈2,3,出栈3,2,就是选项D。当3出栈时,1,2已经在栈中,1不可能比2先出栈。因此选项C是不可能出现的出栈次序。

  • 第2题:

    若让元素1,2,3,4,5依次进栈,则出栈次序不可能出现在()种情况。

    A.5,4,3,2,1

    B.2,1,5,4,3

    C.4,3,1,2,5

    D.2,3,5,4,1


    C

  • 第3题:

    若让元素 1,2,3 依次进栈,则出栈次序不可能出现 种情况。

    A.3,2,1

    B.2,1,3

    C.3,1,2

    D.1,3,2


    C 解析:栈是限制仅在表的一端进行插入和删除运算的线性表,通常称插入、删除的这一端为栈顶(Top),另一端称为栈底(Bottom)。当表中没有元素时称为空栈。 根据上述定义,每次删除(退栈)的总是当前栈中“最新”的元素,即最后插入(进栈)的元素,而最先插入的是被放在栈的底部,要到最后才能删除。根据上述原理,C)3,1,2,既然先出栈的是3,说明1,2已经进栈,那么1不可能在2之前出栈。

  • 第4题:

    若让元素1,2,3依次进栈,则出栈顺序不可能为()。

    A 2,1,3

    B 3,1,2

    C 3,2,1


    B

  • 第5题:

    若让元素1,2,3依次进栈,则出栈次序不可能出现的是()情况。

    A.3,2,1

    B.2,1,3

    C.3,1,2

    D.1,3,2


    C 解析:栈是限制仅在表的一端进行插入和删除运算的线性表,通常称插入、删除的这一端为栈顶(Top),另一端称为栈底(Bottom)。当表中没有元素时称为空栈。 根据上述定义,每次删除(退栈)的总是当前栈中“最新”的元素,即最后插入(进栈)的元素,而最先插入的是被放在栈的底部,要到最后才能删除。根据上述原理,C)3,1,2,既然先出栈的是3,说明1,2已经进栈,那么1不可能在2之前出栈。