单项选择题

对于长度为n的线性表,在最坏的情况下,下列各排序法所对应的比较次数中正确的是______。

A.冒泡排序为n/2
B.冒泡排序为n
C.快速排序为n
D.快速排序为n(n-1)/2
<上一题 目录 下一题>
热门 试题

单项选择题
设变量x为float型且已经赋值,则以下语句中能够将x中的数值保留到小数点后面两位,并将第三位四舍五入的是______。
A.x=x*100+0.5/100.0
B.x=(x*100+0.5)/100.0
C.x=(in(x*100+0.5)/100.0
D.x=(x/100+0.5)*100.0
单项选择题
有以下程序段: int n, t=1, s=0; scanf( % d , &n); do{s=s+t; t=t-2; )while(t!=n); 为使程序不陷入死循环,从键盘输入的数据应该是______。
A.任意正奇数
B.任意负偶数
C.任意正偶数
D.任意负奇数
相关试题
  • 以下程序中函数setup的功能是返回形参指针s...
  • 有以下程序: void swapl(int c0[]...
  • 有以下程序: int f(int b[][4])...
  • 有以下程序: int f(int n) { if(...
  • 以下叙述中正确的是______。