首页 > 试题广场 >

（单选题）{0, 2, 1, 4, ...

[单选题]
（单选题）{0, 2, 1, 4, 3, 9, 5, 8, 6, 7} 是以数组形式存储的小顶堆，删除堆顶元素0后的结果是（） 
  • {2, 1, 4, 3, 8, 9, 5, 8, 6, 7}
  • {1, 2, 5, 4, 3, 9, 8, 6, 7}
  • {2, 3, 1, 4, 7, 9, 5, 8, 6}
  • {1, 2, 5, 4, 3, 9, 7, 8, 6}
查看正确选项
添加回答
小丑灰灰头像 小丑灰灰
删除堆顶，然后总是从堆尾将某个数先放置到堆顶，然后依次下调到符合完全二叉树的要求，即每个子树的两个子节点都比父节点大（最小堆）
发表于 2019-04-13 09:07:14 回复(0)
三公子Tjq头像 三公子Tjq
既然忘记删除小顶堆，从队尾拿一元素到根顶，然后依次下调，各子树都符合小顶堆啊。
发表于 2019-11-13 22:07:37 回复(0)
金虹桥日出哥头像 金虹桥日出哥
小顶堆 好像是 最小堆
发表于 2019-04-12 23:46:17 回复(0)
提交观点

问题信息

C++工程师 2019 华为
来自：2019华为网络精英挑...
上传者：小小
难度：
3条回答 1563浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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