对于一个含有n个元素的关键字序列进行排序，若采用直接插入排序，在最坏情况下（逆序），需要执行关键字的比较次数和移动次数分别为：

A. n(n-1)/2, n(n-1)/2

B. n(n-1), n(n-1)/2

C. n(n-1)/2, n(n-1)

D. n(n-1), n(n-1)

直接插入排序在最坏情况下（逆序）需要进行n(n-1)/2次比较，因为每次插入都要从已排序的序列的末尾开始比较，直到找到插入位置。同时，每次插入可能都要移动已排序序列的元素，最坏情况下也需要移动n(n-1)/2次。选项B和D比较次数错误，选项C移动次数错误。

正确答案：A

开始刷题