单选题
121.堆排序最坏情况下的时间复杂度为( )。
A
O(n 1.5)
B
O(nlog2n)
C
O(n(n-1)/2)
D
O(log2n)
答案解析
正确答案:B
解析:
堆排序是一种利用堆这种数据结构的排序算法,其最坏情况下的时间复杂度为O(nlog2n)。
相关知识点:
堆排最坏复杂度,O(nlog2n)要清楚
题目纠错
二级C语言知识练习
相关题目
单选题
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( ); } 程序运行后的输出结果是( )。
单选题
606.有如下程序: #include main() { int i,data; scanf( ); for(i=0;i<5;i++) { if( ) break; printf( ); } } 程序运行时,从键盘输入:3<回车>后,程序输出结果为( )。
