设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为（）。 - 柠檬试题库

首页计算机公务员驾照关于

设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为（）。

A.105
B.55
C.15
D.75

热度🔥851

参考答案：A

解析：

冒泡排序、快速排序、简单插入排序、简单选择排序最坏情况下，需要的比较次数为n(n-1)/2，时间复杂度为O(n²)。本题中n=15，故15*(15-1)/2=105，本题答案为A。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐现代微型计算机中所采用的电子器件是（）。有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为( )。以下自定义数据类型的语句中，正确的是( )。请分析以下程序。 int main() { pid_t pid; pid = fork(); if(pid==0) printf("I am the child process, my process ID is%d\n",getpid()); else printf("I am the parent process, my process ID is%d\n",getpid());} 那么，该程序正确运行后的结果是

标签

计算机二级Office

15

快速排序

比较

次数