堆排序与归并排序 — 计算机选择题
题目
对序列 [6,2,9,1,5,3],按从最后一个非终端结点到根结点的顺序调整,构造大根堆;同时对该序列进行自底向上的二路归并,写出第一趟归并结果。下列哪一项给出的两种结果均正确?
A. 大根堆:[9,5,6,1,2,3];第一趟归并:[2,6,1,9,3,5]
B. 大根堆:[9,2,6,1,5,3];第一趟归并:[2,6,1,9,3,5]
C. 大根堆:[9,5,6,1,2,3];第一趟归并:[6,2,9,1,5,3]
D. 大根堆:[6,5,9,1,2,3];第一趟归并:[2,6,1,9,3,5]