单选题
对5个不同的数据元素进行直接插入排序,最大需要进行的比较次数是______。
A、
8
B、
10
C、
15
D、
25
【正确答案】
B
【答案解析】
[解析] 直接插入排序,最坏情况下要做n(n-1)/2次排序码比较。当n=5时,排序码比较次数为5×(5-1)/2=10。
提交答案
关闭