问题 单项选择题

对于关键字序列(12,13,11,18,60,15,7,20,25,100),用筛选法建堆,必须从键值为()的关键字开始。

A.18

B.60

C.15

D.100

答案

参考答案:B

解析:

必须从N/2开始建堆,N为10,所以要从第5个元素即60处开始建堆。

单项选择题 案例分析题