首页学历类考试大学计算机科学
(填空题)

设元素1,2,3,4,5依次进栈,若要在输出端得到序列34251。则应进行的操作序列为push(S,1); push(S,2);(); pop(S); push(S,4); pop(S);(); (); pop(S); pop(S)。

正确答案

push(S,3);pop(S);push(S,5)

答案解析

相似试题

  • (单选题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (简答题)

    设元素1,2,3,P,A依次经过一个栈,进栈次序为123PA,在栈的输出序列中,有哪些序列可作为C++程序设计语言的变量名。

    答案解析

  • (判断题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (填空题)

    设输入元素的顺序为1,2,3,4,5,要在栈S的输出端得到序列4.3.5.2.1,则进行的操作用栈的基本运算表示应为push(S,1),push(S,2),push(S,3),push(S,4),pop(S),(),pop(S),pop(S),pop(S)。

    答案解析

  • (单选题)

    元素1,3,5,7按顺序依次入队列,按该队列的出队序列进栈,该栈的可能输出序列是()

    答案解析

  • (填空题)

    设输入元素的顺序为1、2、3、4、5,要在栈S的输出端得到43521,则应进行栈的基本运算表示应为:push(S,1),push(S,2),push(S,3),push(S,4),pop(S),(),pop(S),pop(S),pop(S)。

    答案解析

  • (判断题)

    有n个元素依次进栈,则出栈序列有(n-1)/2种。

    答案解析

快考试在线搜题