若一组记录的排序码为(46,79,56,38,40,84),

若一组记录的排序码为(46,79,56,38,40,84),则利用堆排序的方法建立的初始堆为( )。

  • A.79,46,56,38,40,84
  • B.84,79,56,38,40,46
  • C.84,79,56,46,40,38
  • D.84,56,79,40,46,38
答案: B

本题解析:

第一次,40,79,56,38,46,84;第二次:40,46,56,38,79,84;第三次:40,38,56,46,79,84;第四次:40,38,46,56,79,84。