单选题
MS Office高级应用
2019-02-28
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为（ ）。
A．120
B．60
C．30
D．15
参考答案
A
答案解析
简单插入排序在最坏情况下，即初始排序序列是逆序的情况下，比较次数为n(n-1)／2，移动次数为n(n-1)／2。本题中n=16，16×(16-1)÷2=8× 15=120。