首页 > 试题广场 >

一个队列只能从右侧入队,左右侧皆可出队。顺序为Ka、Kb、K

[单选题]
一个队列只能从右侧入队,左右侧皆可出队。顺序为Ka、Kb、Kc、Kd、Ke的序列入队后,不能得到的输出是()
  • Ka->Kb->Kc->Kd->Ke
  • Ke->Kd->Kc->Kb->Ka
  • Ka->Kb->Ke->Kc->Kd
  • Ke->Ka->Kc->Kb->Kd
把握好先进后出的原则:
A.进一个出一个(Ka 右进左出,Kb 右进左出,Kc 右进左出,Kd 右进左出,Ke 右进左出,)
B.所有的进去之后再依次出去(Ka,Kb,Kc,Kd,Ke 依次进入,Ke,Kd,Kc,Kb,Ka)
C.Ka 右侧进,左侧出; Kb右侧进,左侧出; Kc, Kd, Ke 依次进,Ke 右侧出,Kc 左侧出,Kd 左右均可出。
发表于 2019-06-28 10:42:45 回复(0)
D。
A:均从左侧出队。
B:均从右侧出队。
C:先Ka、Kb从左侧出,再Ke从右侧出,再Kc从左侧出,最后是Kd出队。
D:先Ke从右侧出,再Ka从左侧出,但Kc出队之前必须先Kb或Kd出队。故不能得到该选项的输出。

发表于 2019-09-24 15:37:52 回复(0)