设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为（ ）。
- A.15
- B.60
- C.30
- D.120
热度🔥687
参考答案：D
解析：
冒泡排序、快速排序、简单插入排序、简单选择排序最坏情况下，需要的比较次数为n(n-1)/2，时间复杂度为O(n2)。本题中n=16，故16*(16-1)/2=120，本题答案为D。
冒泡排序、快速排序、简单插入排序、简单选择排序最坏情况下，需要的比较次数为n(n-1)/2，时间复杂度为O(n2)。本题中n=16，故16*(16-1)/2=120，本题答案为D。
复制题目向AI提问
