柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
A.n
B.n-1
C.n(n-1)
D.n(n-1)/2
热度🔥334
参考答案:D
解析:
【解析】快速排序最坏情况就是每次选的基准数都和其他数做过比较,共需比较(n-1)+(n-2)+…+1=n(n-1)/2,选D。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
在Internet上浏览时,浏览器和WWW服务器之间传输网页使用的协议是( )。
有以下程序 #include struct S{ int n; int a[20]; }; void f(int *a, int n) { int i; for (i=0; i
如果定义 float a[10], x; 则以下叙述中正确的是
数据库应用系统在使用过程中,会根据用户的需求及系统运行情况对系统进行升级和改造。关于系统升级改造工作,下列说法错误的是()
关于ARM处理器的异常,以下说法错误的是( )。
标签
二级C语言
比较
最坏
快速排序
就是