单选题
119.对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
A
冒泡排序为n(n-1)/2
B
简单插入排序为n
C
希尔排序为n
D
快速排序为n/2
答案解析
正确答案:A
解析:
冒泡排序的比较次数为n(n-1)/2,在最坏情况下。
相关知识点:
线性表排序比,冒泡符合公式
题目纠错
二级C语言知识练习
