在排序算法中,哪种排序算法的时间复杂度为O(nlogn)且空间复杂度为O(1)? A. 冒泡排序 B. 选择排序 C. 堆排序 D. 插入排序 答案解析 堆排序的时间复杂度为O(nlogn),空间复杂度为O(1),因为它只使用了一个临时变量进行元素交换。冒泡排序和插入排序的时间复杂度为O(n^2),选择排序的时间复杂度也是O(n^2)。因此,正确答案是C. 堆排序。 正确答案:C