单项选择题

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为、( )。

A．log2n
B．n2
C．n/2
D．n(n-1)/2
<上一题 目录 下一题>
热门 试题

单项选择题
以下程序的输出的结果是( )。 #include＜iostream.h＞ void main( ) { int i,k,a[10],p[3]; k=5; for(i=0;i＜10;i++) a[i]=i; for(i=0;i＜3 ;i++) p[i]=a[i*(i+1)]; for(i=0;i＜3;i++) k+=p[i]*2; cout＜＜k; }
A．20
B．21
C．22
D．23
单项选择题
只能作为成员函数重载的是( )。
A．=
B．++
C．*
D．new
相关试题