对序列 [25, 16, 21, 8] 进行堆排序, 当完成第一次将堆顶元素(最大元素)与堆尾元素交换后,新的堆(此时不包含已排序的堆尾元素)的长度为3, 该子堆的元素构成(从数组起始位置开始)是:
答案解析
在堆排序中,第一次交换是将最大值25移到数组末尾,接下来需要对剩余的3个元素重新调整为最大堆, 由于原来16, 21, 8中21最大所以, 根节点是21, 21的子节点中,16比8大,所以调整后得到[21, 16, 8]
正确答案:A