【发布时间】:2017-12-09 04:53:13
【问题描述】:
最佳数据结构 1)插入元素 2)寻找最小元素 3)删除最小元素
选项:
a)数组 b) 堆栈 c) 队列 d) 链表 e) 堆。
解释原因
【问题讨论】:
-
这是一道作业题吗?
-
哈哈..有点像..
最佳数据结构 1)插入元素 2)寻找最小元素 3)删除最小元素
选项:
a)数组 b) 堆栈 c) 队列 d) 链表 e) 堆。
解释原因
【问题讨论】:
最小堆有 O(log n) 用于删除最小和插入,O(1) 用于查找最小值。
【讨论】: