对长度为8的数组进行快速排序，最多需要的比较次数为（ ）。
- A.8
- B.28
- C.56
- D.64
热度🔥2,486
参考答案：B
解析：
快速排序最坏情况就是每次选的基准元素都得和其他元素做比较，共需比较(n-1)+(n-2)+…+1=n(n-1)/2。本题数组的长度为8，则比较的次数为8×(8-1)÷2=28。
快速排序最坏情况就是每次选的基准元素都得和其他元素做比较，共需比较(n-1)+(n-2)+…+1=n(n-1)/2。本题数组的长度为8，则比较的次数为8×(8-1)÷2=28。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
表达式"B ＝ INT(A＋0.5)"的功能是( )。
有以下程序
#include
void fun( char *p, int n )
{ char b[6]="abcde"; int i;
for( i=0,p=b; i
在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：Private Sub Command1_Click() Dim i As Integer， n As Integer For i＝0 To 50 i＝i＋3 n＝n＋1 If i>10 Then Exit For Next Text1.Text＝Str(n) End Sub 程序运行后，单击命令按钮，在文本框中显示的值是( )。
在UML类图中，类与类之间存在依赖、关联、聚合、泛化等关系，其中，类与类之间相互联系最强的关系是
标签
