设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为（ ）。
- A.15
- B.75
- C.55
- D.105
热度🔥1,095
参考答案：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年计算机等级考试题库
推荐
若存在关系STUD(学号，姓名，性别，年龄)，下列函数Func的功能是
Function Func( )
Dim strSQL As String
strSQL = "ALTER TABLE STUD ADD CONSTRAINT PRIMARY_KEY " & "PRIMARY KEY(学号)"
CurrentProject.Connection.Execute strSQL
End Function
下面不属于软件需求分析阶段主要工作的是
“图书”表中有字符型字段“图书号”。要求用SQL DELETE命令将图书号以字母A开头的图书记录全部删除，正确的命令是( )。
为使8086CPU能够响应INTR的中断请求，必须把标志寄存器的标志位
下列算法中，最坏情况下时间复杂度最低的是（ ）。
标签
