在由k 路归并构建的败者树中选取一个关键字最小的记录，则所需时间为()。

A. O(1) B.O(k) C.O(log₂k) D. 以上都不对

[tag_link]

正确答案：C