此程序的时间复杂度是（ ）A：O(n)B：O(log n)C：O(n^2)D：O(n log n)正确答案：单选题答案C。getroot无路径压缩，最坏时间复杂度0(n²)。试卷来源：2019 CSP-S提高级（第一轮）C++真题本卷相关题目题目 15527题目 15528题目 15529题目 15530题目 15531题目 15532在线做题 同科目题库