现有数组[35, 20, 50, 15, 40],若使用锦标赛排序,在构建初始胜者树的过程中,第一轮比较次数为:

答案解析

锦标赛排序的初始阶段,要将所有元素两两分组进行比较,产生第一层的胜者。对于长度为5的数组,需要将前4个元素两两分组,然后把胜出的2个元素再次比较;或者将5个元素两两分组进行比较。因此, 5个元素需要进行5/2向上取整,结果是3次比较。因为锦标赛排序是每两个数进行比较。所以需要 2-2 分组比较, 35 与 20 比,50 与 15 比, 40 本轮轮空。
正确答案:B
随机推荐
开始刷题