快速排序的最坏情况发生在每次分区操作选择的基准元素都是最小或最大的元素时。选项A的数据已经完全有序会导致每次分区选择的基准元素都是最小或最大的元素，从而导致最坏情况的时间复杂度为O(n^2)。选项C的数据完全逆序也会导致相同的结果。选项B的数据完全随机通常会导致平均情况的时间复杂度，而不是最坏情况。选项D的数据中包含大量重复元素可能会影响性能，但不一定导致最坏情况。因此，正确答案是A。