首页 > 大学本科> 工学> 电气信息类

题目内容（请给出正确答案）

[主观题]

某堆栈的输入序列为a，b，C，d，下面的四个序列中，不可能是它的输出序列的是（)。【北京航空航天大

某堆栈的输入序列为a，b，C，d，下面的四个序列中，不可能是它的输出序列的是()。【北京航空航天大学2000一、3(2分)】【北京邮电大学1999一、3(2分)】

A．a，c，b，d

B．b，C，d，a

C．C，d，b，a

D．d，c，a，b

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“某堆栈的输入序列为a，b，C，d，下面的四个序列中，不可能是…”相关的问题

第1题

某堆栈的输入序列为a，b，c，d，下面的四个序列中，不可能是它的输出序列的是()。A．a，c，b，dB．

某堆栈的输入序列为a，b，c，d，下面的四个序列中，不可能是它的输出序列的是()。

A．a，c，b，d

B．b，c，d，a

C．c，d，b，a

D．d，c，a，b

点击查看答案

第2题

若某堆栈初始为空，PUSH与POP分别表示对栈进行一次进栈与出栈操作，那么，对于输入序列a，b，c，d，e，经

过PUSH，PUSH，POP,PUSH，POP,PUSH，PUSH以后，输出序列是__________。【北京航空航天大学2006一、3(1分)】

点击查看答案

第3题

设输入序列为a，b，c，d，试写出借助一个栈可得到的两个输出序列和两个不能得到的输出序列。【北京科技

大学2001一、4(2分)】

点击查看答案

第4题

假设一棵二叉树的前序序列为ABCD，它的中序序列可能是DABC吗？【石油大学1998一、1（5分)】

假设一棵二叉树的前序序列为ABCD，它的中序序列可能是DABC吗？【石油大学1998一、1(5分)】

点击查看答案

第5题

排序趟数与序列的原始状态有关的排序方法是()排序法。【北京航空航天大学1999一、9(2分)】

A.插入

B.选择

C.冒泡

D.快速

点击查看答案

第6题

已知输入序列为abcd，经过输出受限的双端队列后，能得到的输出序列是()。A．dacbB．cadbC．dbcaD．以上

已知输入序列为abcd，经过输出受限的双端队列后，能得到的输出序列是()。

A．dacb

B．cadb

C．dbca

D．以上答案都不对

点击查看答案

第7题

叙述基数排序算法，并对下列整数序列图示其基数排序的全过程。（179，208，93，306，55，859，984，9，271，3

叙述基数排序算法，并对下列整数序列图示其基数排序的全过程。(179，208，93，306，55，859，984，9，271，33)【南京航空航天大学2000一】

点击查看答案

第8题

从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合

适位置，该排序方法称为()排序法。【北京航空航天大1999一、8(2分)】

A．插入

B．选择

C．希尔

D．二路归并

点击查看答案

第9题

一个栈的输入序列为1，2，3，…，n，若输出序列的第一个元素是n，输出第i（1≤f≤n)个元素是()。【电子科

一个栈的输入序列为1，2，3，…，n，若输出序列的第一个元素是n，输出第i(1≤f≤n)个元素是()。【电子科技大学2012一、4(2分)】【中山大学1999一、9(1分)】

A．不确定

B．n-i

C．i

D．n-i+l

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2001-2024

湘ICP备10203241号-11 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）