堆排序与归并排序 — 计算机选择题
题目
对序列 [8,3,7,1,6,2,5]，按下标从 ⌊n/2⌋ 到 1 依次调整，构造大根堆；再对原序列自底向上进行二路归并，写出第一趟归并后的序列。下列哪项同时给出正确的大根堆和归并结果？
A. 大根堆：[8,6,7,1,3,2,5]；归并结果：[3,8,1,7,2,6,5]
B. 大根堆：[8,6,7,1,3,2,5]；归并结果：[3,8,1,7,2,5,6]
C. 大根堆：[8,7,5,1,6,2,3]；归并结果：[3,8,1,7,2,6,5]
D. 大根堆：[8,6,7,3,1,2,5]；归并结果：[3,8,1,7,2,6,5]