对长度为n的线性表作快速排序，在最坏情况下，比较次数为
- A.n
- B.n-1
- C.n(n-1)
- D.n(n-1)/2
热度🔥91
计算机二级office题库App
收录最新试题，随时随地刷题
参考答案：D
解析：打开微信小程序查看本题解析
扫码获取考试题库
2021年计算机等级考试题库
推荐
要限制宏命令的操作范围，在创建宏时应定义的是( )。
有以下程序，程序中库函数islower (ch)用以判断ch中的字母是否为小写字母
#include
#include
void fun(char *p )
{
int i=0;
while(p[i])
{
if(p[i]==' '&& islower(p[i-1]))
p[i-1]=p[i-1]-'a'+'A';
i++;
}
}
main()
{
char s1[100]="ab cd EFG !";
fun(s1);
printf("%s\n",s1);
}
程序运行后的输出结果是
有以下程序
#include
main()
{ int a = -2, b = 0;
while (a++ && ++b) ;
printf("%d,%d\n", a, b );
}
程序运行后输出结果是
在下列存储器中，访问周期最短的是（ ）。