题库首页 › 信息学奥赛 › 题目 15464

(2.5分)当输入的d[i]是严格单调递增序列时,第17行的 “swap”平均执行次数是()。

A:0(n log n)
B:0(n)
C:0(log n)
D:0(n^2)

正确答案:单选题答案B。严格单调递增时swap平均执行0(n)次。

试卷来源:2020 CSP-S提高级(第一轮)C++真题

本卷相关题目

在线做题 同科目题库