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