对于根元素为最小值的二叉堆,下面说法正确的是

来源:互联网 发布:mysql rpm 指定目录 编辑:程序博客网 时间:2024/04/30 01:56

对于根元素为最小值的二叉堆,下面说法正确的是

正确答案: A C D   你的答案: A C D (正确)

删除最小元素的复杂度是o(lgn)
插入新元素的复杂度是o(1)
合并两个堆的复杂度是o(lgn)
查询最小元素的复杂度是o(1)
  • 添加笔记
  • 求解答(42)
  • 收藏
  • 纠错

根元素为最小值的二叉堆:

插入节点时间复杂度为O(log n)

删除节点时间复杂度为O(log n)

查询最小元素的复杂度是o(1)

合并两个堆的复杂度是o(lgn)



0 1
原创粉丝点击