若一组记录的排序码为(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。