对长度为8的数组进行快速排序，最多需要的比较次数为（ ）。
- A.8
- B.28
- C.56
- D.64
热度🔥2,520
参考答案：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年计算机等级考试题库
推荐
软件详细设计生产的图如下：该图是( )
若SQL语句中的ORDER BY短语中指定了多个字段，则( )。
UNIX操作系统中，fork()系统调用用于创建进程。仔细阅读、分析下列程序，假设程序正确运行并创建子进程成功，那么，输出到屏幕的正确结果是main()
{
pid_t pid;
pid = fork();
if (pid = = 0) printf ("Hello World\n");
else if (pid > 0) printf ("Hello World\n");
else printf ("Hello World\n");
}
8086系统中，下列指令源操作数的寻址方式为直接寻址的是
现代微型计算机中所采用的电子元器件是（ ）。
标签
