优先级队列被实现为最大堆。最初它有5个元素，堆的层次遍历是1

[单选题]

优先级队列被实现为最大堆。最初它有5个元素，堆的层次遍历是10，8，5，3，2。现按照顺序将两个新元素1和7插入到堆中。则插入新元素后，堆的层次遍历结果是什么？

查看答案及解析

百年马家沟职业技术学员

最大堆

层次遍历：10，8，5，3，2

插入1

插入7

     10                 
    / \
  8     5  
 / \   / \ 
3   2  1  7
    变换
     10                 
    / \
  8     7  
 / \   / \ 
3   2  1  5

```

选A

编辑于 2019-08-11 11:33:52 回复(0)

提交观点

C++工程师 iOS工程师安卓工程师运维工程师前端工程师算法工程师趋势科技测试工程师 PHP工程师 2019 Java工程师

上传者：小小

难度：

1条回答 36收藏 2008浏览

扫一扫，把题目装进口袋