在锦标赛排序中,若待排序元素个数为n,则构成的树的最大深度是多少? A. log2n B. log2(n+1) C. Llog2n」+1 D. Llog2(n-1)」+1 答案解析 锦标赛排序构成的树是满二叉树,其深度为Llog,n」+1,其中n为待排序元素个数。选项A和B的深度小于实际深度,选项D的深度大于实际深度。因此,正确答案是C。 正确答案:C