读书人

什么叫 筛选法建堆?该如何解决

发布时间: 2012-03-22 17:43:57 作者: rapoo

什么叫 筛选法建堆?
对关键字序列(12,13,11,18,60,15,7,18,25,100),用筛选法建堆,则开始节点的兼职必须为()
A.100 B.12 C.60 D.15


应该选什么?为什么?
什么叫筛选法建堆?

[解决办法]
感觉应该选C. 60

筛选法就是开始按现有的顺序从上到下,从左到右放到一个完全二叉树里面。

然后把这个树调节成堆。调节的时候从最后一个有儿子的节点开始。 也就是从下往上,从右往左找,找到的第一个有孩子的节点开始。依次把各个节点及下面的孩子组成的树调节成堆

读书人网 >软件架构设计

热点推荐