搜题

【填空题】

设有一空栈，现有输入序列1，2，3，4，5，6，经过push，push，pop，push，pop，push，push后，输出序列是（）。

查看正确答案

更多“设有一空栈，现有输入序列1，2，3，4，5，6，经过push，push，pop，push，pop，push，push后，输出序列是（）。”相关的问题

第1题

[填空题] 设有一空栈，现有输入队列12345，经push，push，pop，push，pop，push，push，后，输出队列是（）。

点击查看答案

第2题

[单选题] 设栈S的初始状态为空，现有五个元素组成的序列1，2，3，4，5，对该序列在栈S上依次进行PUSH，PUSH，POP，PUSH，POP，PUSH，PUSH操作，出栈的元素序列是（）。

A、5，4，3，2，1 B、2，1 C、2，3 D、3，4

点击查看答案

第3题

[判断题] 若某堆栈的输入序列为1，2，3，4，则4，3，1，2不可能是堆栈的输出序列之一。

点击查看答案

第4题

[] 设有一个空栈，栈顶指针为1000H，现有输入序列为12345，push，push，pop，push，pop，push，push后，输出序列为（），栈顶指针是（）。

点击查看答案

第5题

[单选题] 一个栈的进栈序列是1，2，3，4，则栈的不可能的出栈序列是（）。

A、3，2，4，1 B、3，2，1，4 C、4，3，2，1 D、1，4，2，3

点击查看答案

第6题

[] 一个队列的入队序列是1，2，3，4。则队列的输出序列是（）。

A、A. 3，2，4，1 B、B. 1，2，3，4 C、C. 4，3，2，1 D、D. 1，4，3，2

点击查看答案

第7题

[] 设输入元素的顺序为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）。

点击查看答案

第8题

[简答题] 设有查找表{5，14，2，6，18，7，4，16，3}，依次取表中数据，构造一棵二叉排序树。并说明如何由序列的二叉排序树得到相应序列的排序结果，对上述二叉排序给出中序遍历的结果。

点击查看答案

第9题

[简答题] 设有查找表{5，14，2，6，18，7，4，16，3}，依次取表中数据，构造一棵二叉排序树。并说明如何通过序列的二叉排序树得到相应序列的排序结果，对上述二叉排序给出中序遍历的结果。

点击查看答案

账号：登录

TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服