首页 > 大学专科> 电子信息
题目内容 (请给出正确答案)
[主观题]

一个栈的入栈序列是abcde,则在edcba,decba,dceab,abcde的输出序列中,不可能的是______。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“一个栈的入栈序列是abcde,则在edcba,decba,d…”相关的问题
第1题
一个栈的人栈序列为“abcde”,则以下不可能的出栈序列是______。A.bcdaeB.edacbC.bcadeD.aedcb

一个栈的人栈序列为“abcde”,则以下不可能的出栈序列是______。

A.bcdae

B.edacb

C.bcade

D.aedcb

点击查看答案
第2题
有一字符序列abcde依次按照某一线性结构存储,请回答以下问题:(1)、如果该线性结构是队列,那么,
有一字符序列abcde依次按照某一线性结构存储,请回答以下问题:(1)、如果该线性结构是队列,那么,

有一字符序列abcde依次按照某一线性结构存储,请回答以下问题:

(1)、如果该线性结构是队列,那么,写出出队序列。

(2)、如果该线性结构是栈,那么,输出序列可能是d,c,e,a,b吗,为什么?

(3)、如果该线性结构是栈,且输出序列是abcde。请写出操作过程。(push(x):表示把x压入栈内;pop(x):表示把x弹出栈)

点击查看答案
第3题
若已知一个栈的入栈序列是1、2、3、…、n,其输出序列是p1、p2、p3、…、pn,则元素pi对应的入栈元
素为()。

A)i

B)n-i

C)n-i+1

D)不确定

点击查看答案
第4题
如果一个堆栈的入栈序列是a、b、c、d,那么堆栈的不可能的输出序列是()。

A.cbad

B.acbd

C.bdac

D.cbda

点击查看答案
第5题
若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若pn是n,则pi是()。A.iB.n

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

A.i

B.n-i

C.n-i+l

D.不确定

点击查看答案
第6题
链表中数据元素的入栈顺序为abcde,则其出栈顺序为______。

点击查看答案
第7题
入栈顺序为1、2、3,共有()种不同的出栈序列(2次入栈之间可能有0到多次出栈)。

A.6

B.5

C.3

D.1

点击查看答案
第8题
元素1,3,5,7按顺序依次进枝,按该钱的可能输出序列依次入队列,该队列的可能输出序列是() (进

元素1,3,5,7按顺序依次进枝,按该钱的可能输出序列依次入队列,该队列的可能输出序列是() (进找出梳可以交替进行)

A.7,5,3,1

B.7,3,1,5

C.7,5,1,3

D. 5,1,3,7

参考答案A

6 .对一个栈顶指针为top的链钱进行进技操作,设P为待进拔的结点,则执行()。

A. p=top->next; top=top→ next;

B. p一>next=top;

C. p一>next=top;top=p;

D. top=p;

点击查看答案
第9题
一个栈的输入序列是12345,则栈的输出序列43512是______的,栈的输出序列54321是______的。
点击查看答案
第10题
若一个栈的输入序列为{1,2,3,4,5},则不可能得到{3,4,1,2,5}这样的出栈序列。()
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改