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

admin2010-06-06 48

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

选项 A、42
B、6
C、7
D、21

答案D

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

转载请注明原文地址:https://kaotiyun.com/show/1Mjp777K

二级C

相关试题推荐

随机试题

最新回复(0)