ISRO | ISRO CS 2018 |问题55

给定一个二进制最大堆。这些元素以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
喜欢就支持一下吧
点赞10 分享