问题
填空题
对于关键码序列18,30,35,10,46,38,5,40进行堆排序(假定堆的根结点是最小关键码),在初始建堆过程中需进行的关键码交换次数为______。
答案
参考答案:C
解析: n=8 n/2=4,从K4=10开始用筛选建堆法建堆。
[*]
一共交换了3次。
对于关键码序列18,30,35,10,46,38,5,40进行堆排序(假定堆的根结点是最小关键码),在初始建堆过程中需进行的关键码交换次数为______。
参考答案:C
解析: n=8 n/2=4,从K4=10开始用筛选建堆法建堆。
[*]
一共交换了3次。