给定一个二进制最大堆。这些元素以25、14、16、13、10、8、12的形式存储在一个数组中。两次删除操作后,数组的内容是什么? (A) 14,13,8,12,10 (B) 14,12,13,10,8 (C) 14,13,12,8,10 (D) 14,13,12,10,8 答复: (C) 说明:
null
第一次删除后: 12 14,16,13,10,8->heapify->16,14,12,13,10,8 第二次删除后: 8. ,14,12,13,10->heapify->14, 8. 12,13,10->heapify->14,13,12,8,10 这个问题的小测验
© 版权声明
文章版权归作者所有,未经允许请勿转载。
THE END