柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
A.n
B.n-1
C.n(n-1)
D.n(n-1)/2
热度🔥296
参考答案:D
解析:
【解析】快速排序最坏情况就是每次选的基准数都和其他数做过比较,共需比较(n-1)+(n-2)+…+1=n(n-1)/2,选D。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
宏命令 OpenReport 的功能是
下列排序方法中,最坏情况下时间复杂度最小的是
设有关系模式R(A, B, C, D), 其函数依赖集为F={A->D, B->D, C->D }。如果将R分解为R1(A,B,C)和R2(C,D),则该分解是()
某页式存储管理系统采用一级页表。如果访问内存的时间为0.4μs,快表的命中率为90%,请问有效访问时间是多少?(假设访问快表耗时为0μs)
标签
二级C语言
比较
最坏
快速排序
就是