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