问题
填空题
对于关键码序列 18,30,35,10,46,38,5,40,进行堆排序(假定堆的根结点是 最小关键码),在初始建堆过程中需进行的关键码交换次数为_________。
答案
参考答案:C
解析:在建堆的过程中,需要执行三次交换,这三次交换分别是(35,5),(30,10)及(18,5)三次交换。
对于关键码序列 18,30,35,10,46,38,5,40,进行堆排序(假定堆的根结点是 最小关键码),在初始建堆过程中需进行的关键码交换次数为_________。
参考答案:C
解析:在建堆的过程中,需要执行三次交换,这三次交换分别是(35,5),(30,10)及(18,5)三次交换。