关于网友提出的“ 堆排序的问题?”问题疑问,本网通过在网上对“ 堆排序的问题?”有关的相关答案进行了整理,供用户进行参考,详细问题解答如下:
问题: 堆排序的问题?描述:
结定结点的关键字序列(F、B、J、G、E、A、I、D、C、H),对它按字母的字典顺序进行排列,若以层次序列来建立对应的完全二叉树后采用筛选法建堆,其第一趟建的堆是(1)
A
B F
C E J I
G D H
还是(2)
A
F B
C E J I
G D H
(F、B、J、G、E、A、I、D、C、H),变成完全二叉树是不是下面的
F
B J
G E A I
D C H
若是的话,建的堆是不是应该是(3)
A
B F
C E J I
D G H
而不是一开始给出的(1)或(2)两个图?答案是(2),我不明白,请知道的人解答,谢谢!