对于一个栈,给出输入项A,B,C。如果输入项顺序为A,B,C所组成,则全部可能的输出项有()种,不可能的输出项为()。

题目
填空题
对于一个栈,给出输入项A,B,C。如果输入项顺序为A,B,C所组成,则全部可能的输出项有()种,不可能的输出项为()。
参考答案和解析
正确答案: 5,CAB
解析: 暂无解析
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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

A、abcd

B、bacd

C、adcb

D、dcab


参考答案:D

第2题:

对于一个栈,若输入序列依次为{A,B,C},试给出所有可能的输出序列。


参考答案:所有可能的输出序列有:{ABC}、{ACB}、{BAC}、{BCA}、{CBA}

第3题:

对一个栈,给定输入的顺序是A、B、C,则全部不可能的输出序列有_____。


参考答案:CAB

第4题:

凭证记账时,行项目输入屏幕中的字段状态有()。

  • A、必输项
  • B、显示
  • C、可选输入
  • D、隐藏项

正确答案:A,C,D

第5题:

对于一个大小为3的栈,若输入顺序为123456,则下列输出顺序有可能的是()。

  • A、123456
  • B、654321
  • C、432165
  • D、431256
  • E、321654

正确答案:A,E

第6题:

对于一个栈,给出输入项A,B,C。如果输入项序列由A,B,C所组成,则不可能产生的输出序列是( )。

A.BAC

B.ABC

C.CAB

D.CBA


正确答案:C
解析:此题主要考查栈的后进先出结构特点,输入项序列为A,B,C,显然可能输出序列可以为CBA,若A,B,C都进栈后立即出栈,则输出序列为ABC,A,B相继进栈,B出栈,A再出栈,最后C入栈后出栈,则输出序列为BAC。因此选项A,B,D组合都可能,对选项C,C是进栈的最后一个元素,却是最先出栈元素,则必然是A,B,C进栈完了之后再出栈,这样A不可能先于B出栈。

第7题:

VT100中白色文本框表示()。

  • A、必输项
  • B、选择输入项
  • C、必须手工输入项
  • D、必须双敲输入项

正确答案:B

第8题:

一个栈的输入序列是12345,则栈的输出序列不可能是12345。()


正确答案:错

第9题:

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


正确答案:可分为三种情况:
①、当只有一个存储空间时,只有一种出栈序列:1、2、3;
②、当有两个存储空间时,有:1、2、3,2、1、3,2、3、1等3种出栈序列;
③、当存储空间大于等于三个时,有:1、2、3,2、1、3,2、3、1,3、2、1等4种出栈序列。

第10题:

VT100中黄色文本框表示()。

  • A、必输项
  • B、选择输入项
  • C、必须手工输入项
  • D、必须双敲输入项

正确答案:A