首页 > 试题广场 >

对于一组序列 {10, 5, 8, 3, 6, 9}，依次插

[单选题]
对于一组序列 {10, 5, 8, 3, 6, 9}，依次插入到初始为空的大根堆 H 中，得到的 H 是（）。 
  • {10, 9, 8, 6, 5, 3}
  • {10, 9, 8, 5, 6, 3}
  • {10, 9, 8, 3, 6, 5}
  • {10, 6, 9, 3, 5, 8}
查看答案及解析
添加回答
一笑而过2222头像 一笑而过2222
import heapq max_heap = [] sequence = [10, 5, 8, 3, 6, 9] for num in sequence: heapq.heappush(max_heap, -num) # 存负数 print("最终堆（需取反）:", [-x for x in max_heap]) # 输出: [10, 6, 9, 3, 5, 8]
发表于 2025-03-28 10:58:36 回复(1)
提交观点

问题信息

堆
难度：
1条回答 245浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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