单选题
115.下列排序方法中,最坏情况下时间复杂度最小的是( )。
A
冒泡排序
B
快速排序
C
堆排序
D
直接插入排序
答案解析
正确答案:C
解析:
堆排序在最坏情况下的时间复杂度最小,为O(nlogn)。
相关知识点:
排序复杂度比,堆排时间最小
题目纠错
二级C语言知识练习
相关题目
单选题
621.有以下程序: #include main() { charch='Z'; ch=(ch-'A'+1)%26+'A'; putchar( ); } 程序的运行结果是( )。
单选题
620.有以下程序(字母A的ASCII代码为65) #include main() { charc1 ='A',c2 ='Y'; printf("%d, %d\n",c1,c2); } 程序运行后的输出结果是( )。
单选题
619.已知大写字母A的ASCII码是65,小写字母a的ASCII码是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是( )。
单选题
618.已知字母A的ASCII码值为65,若变量kk为char型,以下不能正确判断出kk中的值为大写字母的表达式是( )。
单选题
617.以下不是合法C语言转义字符的是( )。
单选题
616.以下合法的转义字符是( )。
单选题
615.以下选项中非法的C语言字符常量是( )。
单选题
614.以下选项中非法的C语言字符常量是( )。
单选题
613.以下不合法的字符常量是( )。
单选题
612.以下选项中不属于字符常量的是( )。
