给定n个整数，n个数的取值范围为[1,k],下面有关计数排序的说法错误的是（）
举一反三
- The range of values of N elements to be sorted is [1, M]. The time complexity of counting sort is: N个待排序元素的取值范围是[1, M]，计数排序的时间复杂度为：</p></p>
- 关于量子数，下列说法正确的是 A: 主量子数n的取值范围为一切整数 B: 角量子数l的取值范围为一切比n小的非负整数，共n个不同取值 C: 磁量子数的取值范围为绝对值小于等于l的整数，共2l+1个不同取值
- n个二进位表示的无符号整数的取值范围是（ ）
- 由N个触发器构成计数器，最多计数个数为（）。 A: n个 B: n C: 1/2n D: 2n
- 给定线性序集中n个元素和一个整数k，1≤k≤n，要求找出这n个元素中第k小的元素，请设计一个最坏时间复杂度为O（n）的算法，并对其时间复杂度进行分析说明。