设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为（ ）。
- A.15
- B.75
- C.55
- D.105
热度🔥1,105
参考答案：D
解析：
冒泡排序、快速排序、简单插入排序、简单选择排序最坏情况下，需要的比较次数为n(n-1)/2，时间复杂度为O(n2)。本题中n=15，故15*(15-1)/2=105，本题答案为D。
冒泡排序、快速排序、简单插入排序、简单选择排序最坏情况下，需要的比较次数为n(n-1)/2，时间复杂度为O(n2)。本题中n=15，故15*(15-1)/2=105，本题答案为D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
以下过程的功能是从数组中寻找最大值：Private Sub FindMax(a()As Integer， ByRef Max As Integer) Dim s As Integer， f As Integer Dim i As Integer s＝LBound(a) f＝UBound(a) Max＝a(s) For i＝s To f If a(i)>Max Then Max＝a(i) NextEnd Sub以下关于上述过程的叙述中，错误的是( )。
假如有两个表的连接是这样的： table_1 INNER JOIN table_2 其中table_1和table_2是两个具有公共属性的表，这种连接会生成哪种结果集？（ ）
差异备份、增量备份、完全备份三种备份策略的备份速度由快到慢依次为（）
以下不适合描述软件系统功能需求及其结构的是
关于网络拓扑的描述中，正确的是
标签
