对长度为n的线性表作快速排序，在最坏情况下，比较次数为
- A.n
- B.n-1
- C.n(n-1)
- D.n(n-1)/2
热度🔥227
参考答案：D
解析：
【解析】快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较(n-1)+(n-2)+…+1=n(n-1)/2，选D。
【解析】快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较(n-1)+(n-2)+…+1=n(n-1)/2，选D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
在Windows 2003系统下DHCP服务器中添加排除时，应输入的信息是（）
在Cisco路由器上建立一个名为zw246的DHCP地址池，地址池的IP地址是176.115.246.0/24，其中不用于动态分配的地址有176.115.246.2-176.115.246.10，缺省网关为176.115.246.1，域名为tj.edu.cn，域名服务器地址为176.115.129.26，地址租用时间设定为6小时30分钟。下列DHCP地址池的配置，正确的是（）。
下图为一简单的互联网示意图，在路由器2路由表中对应目的网络192.168.4.0的下一跳步IP地址应为
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是（ ）。
下面叙述中错误的是（ ）。
