(2.5分)若输入的d[i]都为同一个数，此程序平均的时间复杂度是（）A：0（n）B：0(log n)C：0(n log n)D：0(n^2)正确答案：单选题答案D。d[i]全同数时平均时间复杂度0(n²)。试卷来源：2020 CSP-S提高级（第一轮）C++真题本卷相关题目题目 15441题目 15442题目 15443题目 15444题目 15445题目 15446在线做题 同科目题库