题库 软件开发 题目列表 以下说法正确的有(  )
多选题

以下说法正确的有(  )

A.

1个堆栈可以通过1个数组或者1个单向链表来实现,出栈和入栈的均摊复杂度均为O(1)

B.

1个先进先出队列可以通过1个数组或者1个单向链表来实现,出队和入队的均摊复杂度均为O(1)

C.

1个堆栈可以通过2个先进先出队列来实现, 出栈和入栈的均摊复杂度均为O(1)

D.

1个先进先出队列可以通过2个堆栈来实现,出队和入队的均摊复杂度均为O(1)

题目信息
校招真题
-
正确率
0
评论
15
点击