单项选择题

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

A．log₂n
B．n²
C．O(n^1.5)
D．n(n-1)/2

<上一题目录下一题>

热门试题

单项选择题

若程序执行时的输入数据是 2473 ，则下述程序的输出结果是 #include＜stdio.h＞ void main() { int cs； while((cs=getchar())!=，' n') {switch(cs='2') { case0 case 1：putchar(cs+4)； case 2：putchar(cs+4)； break； case 3：putchar(cs+3)；default：putchar(cs+2)；}}}

A．668977
B．668966
C．6677877
D．6688766

单项选择题

以下程序的输出结果是 intf() {static int i=0； int s=1； s+=i；i++； retumS；} main() { int i，a=0； for(i=0；i＜5；i++)a+=f()； printf( %d n ，a)；}

A．20
B．24
C．25
D．15

相关试题