单项选择题

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

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

单项选择题
下列函数中对调用它的函数没有起到任何作用的是______ 。
A.void fl(double &x)--x;
B.double f2(double x)return x-1.5;
C.void f3(double x)--x;
D.double f4(double *x)--*x;return *x;
单项选择题
要定义数组A,使得其中每个元素的数据依次为:3、9、4、8、0、0、0,错误的定义语句是______ 。
A.int A []=3,9,4,8,0,0,0;
B.int A[7]=3,9,4,8,0,0,0;
C.int A []=3,9,4,8;
D.int A [7]=3,9,4,8;
相关试题
  • 在下面函数的横线处填上适当的内容使该函数...
  • 以下函数模板max 的功能是返回数组a中最大...
  • Staff类含有血型数据成员ID,两个Staff 对...
  • 下面程序的执行结果是 【15】 。 #in...
  • 在下面程序的横线处填上适当的内容,使程序...