文章讨论了栈和队列在进行插入和删除操作时具有O(1)的时间复杂度，并聚焦于输出受限的双向队列。在输出受限的双向队列中，输入序列为abcd的情况下，分析了可能的输出序列，排除了一些错误选项，指出正确的输出序列可能是B（dbac）和D（dbca）。
1.栈和队列的插入和删除操作的时间复杂度都是O(1)
2.已知输入序列为abcd经过输出受限的双向队列后能得到的输出序列有()
A
dacb
B
cadb
C
dbca
D
bdac
E
以上答案都不对
正确答案：BD
你的答案：A
答案解析：
原文链接：https://www.nowcoder.com/questionTerminal/913b6da3a6824fb499fe33134dfcc00b
来源：牛客网
输出受限意为可以在两端输入只能在一端输出。假设右端为输出端：
Ａ 要满足输出ｄａ，则先输入ａｂｃ再从右端输入ｄ，排列为ｃｂａｄ，右端输出为ｄａｂｃ，所以Ａ错；
Ｂ 先输入ａｂｃ使之排列为ｂａｃ，再从右端输出ｃａ，从右端输入ｄ，再依次输出ｄ和ｂ，所以序列为ｃａｄｂ；
后面类推。
扫一扫
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
