单选题
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
A、
15
B、
30
C、
60
D、
120
【正确答案】
D
【答案解析】
解析：插入排序的基本思想是：每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。 最坏情况计算方法(n*(n－1))／2＝16*15／2＝120。
提交答案
关闭