请设计一个队列，要求满足：初始时队列为空； ②入队时，允许增加队列占用空间； ③出队后，出队元素所占用的空间可重复使用，即整个队列所占用的空间只增不减； ④入队操作和出队操作的时间复杂度始终保持为O(1)。请回答下列问题：画出第一个元素入队后的队列

admin2020-06-17 70

问题请设计一个队列，要求满足：
初始时队列为空；
②入队时，允许增加队列占用空间；
③出队后，出队元素所占用的空间可重复使用，即整个队列所占用的空间只增不减；
④入队操作和出队操作的时间复杂度始终保持为O(1)。
请回答下列问题：
画出第一个元素入队后的队列状态。

选项

答案插入第一个元素后的状态如下图所示。 [*]

解析

转载请注明原文地址:https://www.kaotiyun.com/show/AU3i777K

计算机408

相关试题推荐

随机试题

最新回复(0)