本题考查基数排序算法的时间复杂度。基数排序的时间复杂度是O(d*(n+k))，其中n是记录个数，d是关键字位数，k是每个关键字的取值范围（基数）。因此，选项D是正确答案。 A. 记录个数：n是记录个数，但不是k。 B. 队列个数：基数排序中队列的个数等于基数k。 C. 关键字位数：d是关键字位数，但不是k。 D. 每个关键字的取值范围：k是每个关键字的取值范围，是基数排序中的基数。