问题
单项选择题
对于关键字序列(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处开始建堆。
对于关键字序列(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处开始建堆。