问题
单项选择题
将7个数据进行插入排序,在最坏情况下需要比较的次数是
A.42
B.6
C.7
D.21
答案
参考答案:D
解析: 对长度为n的线性表进行插入排序,在最坏情况下需要n(n-1)/2次比较,现线性表的长度为,在最坏情况下需要比较的次数为7(7-1)/2=21。
将7个数据进行插入排序,在最坏情况下需要比较的次数是
A.42
B.6
C.7
D.21
参考答案:D
解析: 对长度为n的线性表进行插入排序,在最坏情况下需要n(n-1)/2次比较,现线性表的长度为,在最坏情况下需要比较的次数为7(7-1)/2=21。