柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
A.n
B.n-1
C.n(n-1)
D.n(n-1)/2
热度🔥288
参考答案:D
解析:
【解析】快速排序最坏情况就是每次选的基准数都和其他数做过比较,共需比较(n-1)+(n-2)+…+1=n(n-1)/2,选D。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有以下程序 #include struct tt { int x; struct tt *y; } *p; struct tt a[4]={20,a+1,15,a+2,30,a+3,17,a}; main() { int i; p=a; for(i=1; ix ); p=p->y; } } 程序的运行结果是
不允许出现重复字段值的索引是( )。
下面属于黑盒测试方法的是
下列关于漏洞扫描技术和工具的描述中,错误的是()
关于网络入侵检测系统的探测器部署,下列方法中对原有网络性能影响最大的是()。
标签
二级C语言
比较
最坏
快速排序
就是