【正确答案】 C

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