问题 单项选择题

将7个数据进行插入排序,在最坏情况下需要比较的次数是

A.42

B.6

C.7

D.21

答案

参考答案:D

解析: 对长度为n的线性表进行插入排序,在最坏情况下需要n(n-1)/2次比较,现线性表的长度为,在最坏情况下需要比较的次数为7(7-1)/2=21。

判断题
问答题 简答题