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

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

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

正确答案:单选题答案A。严格单调递减时swap执行0(n²)次。

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

本卷相关题目

在线做题 同科目题库