在快速排序中，选择基准元素时，哪种选择方式可能导致最坏情况的发生？ A. 随机选择基准元素 B. 选择第一个元素作为基准 C. 选择中间元素作为基准 D. 选择最后一个元素作为基准 答案解析 在快速排序中，如果总是选择第一个或最后一个元素作为基准，而数据是有序或近乎有序的，那么每次分区都只能将一个元素放到最终位置，导致时间复杂度退化为O(n^2)。选项B和D都可能导致最坏情况，而选项A和C则相对较好。正确答案为B。 正确答案：B