Free考研资料 - 免费考研论坛

 找回密码
 注册
打印 上一主题 下一主题

问两个题目!!

[复制链接]
跳转到指定楼层
楼主
zhangqingsup 发表于 08-11-27 09:13:29 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
(1)
已知输入序列是abcd,经过受限的双向队列后,能得到的输出序列有:
A dacd
B dbca
C cadb
D bdac
答案是 BD
(2)以1234为双端队列输入,则既不能由输入受限双端队列得到,也不能由输出双端队列得到的输出序列有:
A 1234
B 4132
C 4231
D 4213
答案是C
这种双端队列的题目我搞不懂,哪位能指导下啊??
沙发
lonten 发表于 08-11-27 12:16:30 | 只看该作者
只要你了解输入和输出受限的双端队列是啥意思,做这题就没问题了。输入受限,是指受限端只能输出而不能输入,不受限端既可以输入也可以输出。输出受限,指受限端只能输入而不能输出,不受限端既可以输入也可以输出。
板凳
lonten 发表于 08-11-27 12:18:20 | 只看该作者
还有题目中是不是少打了字了,呵呵
您需要登录后才可以回帖 登录 | 注册

本版积分规则

联系我们|Free考研资料 ( 苏ICP备05011575号 )

GMT+8, 24-12-28 12:39 , Processed in 0.083249 second(s), 12 queries , Gzip On, Xcache On.

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表