给定n个整数，n个数的取值范围为[1,k],下面有关计数排序的说法错误的是（）
计数排序的平均时间复杂度是O ( n + k ) --- 计数排序最好情况下的时间复杂度为O（n + k） --- 计数排序的空间复杂度为O（n + k） --- 计数排序的复杂度为 O（n + 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）的算法，并对其时间复杂度进行分析说明。
内容
- 0
题目描述：统计给定的n个数中，负数、零和正数的个数。 输入：输入的第一个数是整数n（n<100），表示需要统计的数值的个数，然后是n个整数 输出：输出一行a, b和c，分别表示给定的数据中负数、零和正数的个数。
- 1
整数n拆分成最大数为k的拆分数和整数n拆分成k个数的和的拆分数相等。 A: 正确 B: 错误
- 2
角量子数的取值受到主量子数n的限制，只能取从1到n的整数，共有n个值。 A: 正确 B: 错误
- 3
任意给定n个整数,求这n个整数序列的和、最小值、最大值输入描述输入一个整数n,代表接下来输入整数个数,n<=100,接着输入n个整数,整数用int表示即可。输出描述输出整数序列的和、最小值、最大值。用空格隔开,占一行样例输入212样例输出312
- 4
一棵共有n个结点的树，其中所有分支结点的度均为众，则该树中叶子结点的个数为（）。 A: [n×(k-1)+1]K B: n×(k-1)k C: [n×(k+1)+1)k D: n×(k+1)k