计算机 选择题 简单

堆排序与归并排序 — 计算机选择题

数据结构(C 语言版) 排序 AI 三重审校通过

题目
对序列 [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]