堆排序的问题?

来源:互联网  时间:2016/8/14 2:52:00

关于网友提出的“ 堆排序的问题?”问题疑问,本网通过在网上对“ 堆排序的问题?”有关的相关答案进行了整理,供用户进行参考,详细问题解答如下:

问题: 堆排序的问题?
描述:

结定结点的关键字序列(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),我不明白,请知道的人解答,谢谢!

上一篇这里有人知道什么是Greedy Algorithm吗?
下一篇哪里有TUXEDO的入门资料,网站,论坛?
明星图片
相关文章
《 堆排序的问题?》由码蚁之家搜集整理于网络,
联系邮箱:mxgf168#qq.com(#改为@)