首页学历类考试大学计算机科学
(单选题)

一个栈的输入序列为:1,2,3,4,则栈的不可能输出的序列是()。

A1243

B2134

C1432

D4312

E3214

正确答案

来源:www.examk.com

答案解析

相似试题

  • (单选题)

    一个栈的输入序列为:a,b,c,d,e,则栈的不可能输出的序列是()。

    答案解析

  • (简答题)

    一个栈的输入序列为1、2、3,试给出全部可能的出栈序列。

    答案解析

  • (填空题)

    已知一个栈的输入序列为1,2,3,...,n,则其输出序列的第2个元素为n的输出序列的种数是()。

    答案解析

  • (填空题)

    栈的特点是(),队列的特点是(),栈和队列都是()。若进栈序列为1,2,3,4 则()不可能是一个出栈序列(不一定全部进栈后再出栈);若进队列的序列为1,2,3,4 则()是一个出队列序列。

    答案解析

  • (单选题)

    一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是()。

    答案解析

  • (判断题)

    若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。

    答案解析

  • (单选题)

    若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为()

    答案解析

  • (单选题)

    若已知一个栈的进栈序列是1,2,3,,n,其输出序列为p1,p2,p3,„,pn,若p1=n,则pi为()。

    答案解析

  • (单选题)

    设有一顺序栈,元素1,2,3,4,5依次进栈,如果出栈顺序是2,4,3,5,1则栈的容量至少是:()

    答案解析

快考试在线搜题