高等继续教育 / 数据结构(信息管理)
题型描述: 简答题
若以1、2、3、4作为双端队列的输入序列,试分别求出以下条件的输出序列:
(1)能由输入受限的双端队列得到,但不能由输出受限的双端队列得到的输出序列;
(2)能由输出受限的双端队列得到,但不能由输入受限的双端队列得到的输出序列;
(3)既不能由输入受限双端队列得到,也不能由输出受限双端队列得到的输出序列。
若以1、2、3、4作为双端队列的输入序列,试分别求出以下条件的输出序列:
(1)能由输入受限的双端队列得到,但不能由输出受限的双端队列得到的输出序列;
(2)能由输出受限的双端队列得到,但不能由输入受限的双端队列得到的输出序列;
(3)既不能由输入受限双端队列得到,也不能由输出受限双端队列得到的输出序列。
参考答案:
佳题速递: