【正确答案】 C

【答案解析】[解析] 基数排序是一种分配排序，或称为桶排序。它根据排序码每一位的取值范围(基数)，设置若干个桶，通过“分配”和“收集”完成排序。它的附加存储与基数有关。如果不考虑可能需要的链接指针，它需要的附加存储与待排序的元素个数和初始排列无关。当待排序元素个数为n时，锦标赛排序需要n-1个附加结点以构成胜者树；快速排序平均需要log₂n个递归工作栈结点空间；归并排序需要n个元素空间。