对于关键码序列18，30，35，10，46，38，5，40，进行堆排序(假定堆的根结点是最小关键码)，在初始建堆过程中需进行的关键码交换次数为【】。

admin2006-11-26 103

问题对于关键码序列18，30，35，10，46，38，5，40，进行堆排序(假定堆的根结点是最小关键码)，在初始建堆过程中需进行的关键码交换次数为【】。

选项

答案3

解析在建堆的过程中，需要执行三次交换，这三次交换分别是(35,5)，(30,10)及(18,5)三次交换。

转载请注明原文地址:https://kaotiyun.com/show/MzcZ777K

三级数据库技术

相关试题推荐

随机试题

最新回复(0)