已知输入序列为abcd，经过输出受限的双向队列后能得到的输出序列有（ ）。 A、dacb B、cadb C、dbca D、以上答案都不对
设右端允许输出,左右两端都允许输人,若在左端输人，相当于队列;在右端输 人,相当于栈。对于选项A(dacb），第一个输出是d,必须abe都输人后再右进d,右出d(相 当于进栈出栈),但下一个要右出a的话,abe都必须左进,队列中是cba,右出a,下一个不可 能右出c,所以选项A是不可能输出序列。对于选项B(cadb），操作顺序是左进a，左进b,右 进c,右出c,右出a,右进d,右出d,右出b,是可能输出序列。对于选项C(dbca)，相当于(1） 中的4231.是不可能输出序列。对于洗项D(dbca），与洗项A类似，在右出d后,队列中是 cab,右出b后,下一个右出的不可能是C,选项D是不可能输出序列。
假设左端输出受限，a右进、b左进、c右进右出、a右出、d右进右出、b右出，则输出序列为cadb
路远 回复 iheanu_： 队列先进先出 你这个是啥 进去就出来 明显答案有错
答案错了吧
B (规律)输出首先双端队列：a...
用户登录可进行刷题及查看答案
B (规律)输出首先双端队列：ab...X...d...的输入序列，且现在输出了d，a,b,X没有输出，则输出序列一定不存在X在a,b中间的情况。因为输入的时候a,b相邻，出的时候只能从一边出。排除AC
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案