关于基数排序的空间复杂度，以下说法正确的是： A. 空间复杂度为O(n) B. 空间复杂度为O(n*radix) C. 空间复杂度为O(radix) D. 空间复杂度为O(n^2) 答案解析 基数排序需要增加n+2radix个附加链接指针，因此其空间复杂度主要由radix决定，为O(radix)。选项A和B错误地估计了空间复杂度，没有准确反映基数排序对空间的需求。选项D的空间复杂度估计过高，不符合基数排序的实际空间需求。因此，正确答案是C。 正确答案：C