设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为（ ）。
- A.105
- B.55
- C.15
- D.75
热度🔥840
参考答案：A
解析：
冒泡排序、快速排序、简单插入排序、简单选择排序最坏情况下，需要的比较次数为n(n-1)/2，时间复杂度为O(n2)。本题中n=15，故15*(15-1)/2=105，本题答案为A。
冒泡排序、快速排序、简单插入排序、简单选择排序最坏情况下，需要的比较次数为n(n-1)/2，时间复杂度为O(n2)。本题中n=15，故15*(15-1)/2=105，本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
一个完整的计算机系统的组成部分的确切提法应该是（ ）。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。
在窗体上画一个命令按钮，名称为Command1，然后编写如下代码：Option Base 0Private Sub Command1_Click() Dim A1(4)As Integer， A2(4)As Integer For k＝0 To 2 A1(k＋1)＝InputBox("请输入一个整数") A2(3－k)＝A1(k＋1) Next k Print A2(k)End Sub程序运行后，单击命令按钮，在输入对话框中依次输入2、4、6，则输出结果为( )。
8086CPU工作在最大工作模式下，产生ALE、DEN、INTA等控制信号的芯片是
标签
