在锦标赛排序中,求次小值时需要比较的次数是多少?

答案解析

核心考点是锦标赛排序中求次小值的比较次数。正确答案是C,因为在锦标赛排序中,求次小值时只需比较[log2n] -1次。A选项错误,因为比较次数远小于n次。B选项接近正确答案,但不准确。D选项错误,因为比较次数取决于n的大小,不是固定的2次。
正确答案:C
随机推荐
开始刷题