单选题
120.冒泡排序在最坏情况下的比较次数是( )。
A
n(n+1)/2
B
nlog2n
C
n(n-1)/2
D
n/2
答案解析
正确答案:C
解析:
冒泡排序在最坏情况下的比较次数为n(n-1)/2,即每个元素都需要与其他元素进行比较。
相关知识点:
冒泡最坏比较数,n(n - 1)/2记牢
题目纠错
二级C语言知识练习
相关题目
单选题
616.以下合法的转义字符是( )。
单选题
615.以下选项中非法的C语言字符常量是( )。
单选题
614.以下选项中非法的C语言字符常量是( )。
单选题
613.以下不合法的字符常量是( )。
单选题
612.以下选项中不属于字符常量的是( )。
单选题
611.以下选项中非法的字符常量是( )。
单选题
610.若有定义语句 charc='\101'; 则变量C在内存中占( )。
单选题
609.下列叙述中正确的是( )。
单选题
608.下列叙述中正确的是( )。
单选题
607.有以下程序 #include main() { inta=1, b=0; for(;a<5;a++) { if(a%2 == 0)break; continue; b += a; } printf( ); } 程序运行后的输出结果是( )。
