第 24 题技能点:双向队列注:本题为多选题已知输入序列为abcd经过输出受限的双向队列后能得到的输出序列有 A dacbB cadbC dbcaD bdacE 以上答案都不对
答案是A. dacb 和 B. cadb。
双向队列是一种可以在两端插入和删除元素的队列。对于输入序列abcd,经过输出受限的双向队列后能得到的输出序列有:
- 如果从前端插入元素,然后从后端删除元素,得到dacb。
- 如果从后端插入元素,然后从前端删除元素,得到cadb。
所以答案是A. dacb 和 B. cadb。
原文地址: http://www.cveoy.top/t/topic/iCbR 著作权归作者所有。请勿转载和采集!