选择题
将7个数据进行插入排序,在最坏情况下需要比较的次数是______
A、
42
B、
6
C、
7
D、
21
【正确答案】
D
【答案解析】
对长度为n的线性表进行插入排序,在最坏情况下需要n(n-1)/2次比较,现线性表的长度为?,在最坏情况下需要比较的次数为7(7-1)/2=21。
提交答案
关闭