单选题
116.对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
A
快速排序
B
冒泡排序
C
直接插入排序
D
堆排序
答案解析
正确答案:D
解析:
在最坏情况下,堆排序的比较次数不是n(n-1)/2,而是O(nlogn),因此选项D正确。
相关知识点:
线性表排序法,堆排比较特殊
题目纠错
二级C语言知识练习
相关题目
单选题
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.以下选项中不属于字符常量的是( )。
单选题
611.以下选项中非法的字符常量是( )。
