首页 > 试题广场 >

{10,12,11,14,13,19,15,18,16,17

[单选题]
{10,12,11,14,13,19,15,18,16,17}是以数组形式存储的最小堆，删除堆顶元素10调整后的结果是（） 
  • 12,11,14,13,19,15,18,16,17
  • 11,12,15,14,13,19,18,16,17
  • 12,13,11,14,17,19,15,18,16
  • 11,12,15,14,13,19,17,18,16
  • 12,11,15,14,13,19,17,18,16
查看正确选项
添加回答
🎧关键词、头像 🎧关键词、
删除堆顶，然后总是从堆尾将某个数先放置到堆顶，然后依次下调到符合完全二叉树的要求，即每个子树的两个子节点都比父节点大（最小堆）。即比较子节点与父节点的大小，把最小的子节点同父节点互换，依次下调。
发表于 2018-06-05 12:53:34 回复(0)
提交观点

问题信息

安卓工程师 网易 2018
上传者：小小
难度：
1条回答 1974浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号