万能百科  > 所属分类  > 

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

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

A.42

B.6

C.7

D.21

正确答案:

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

词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。

标签