网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
对n个正整数进行排序，每个正整数的数位最多k位，则基数排序的时间复杂度为O（nk)。
参考答案和解析
正确
更多 “对n个正整数进行排序，每个正整数的数位最多k位，则基数排序的时间复杂度为O（nk)。” 相关考题
考题
关于排序算法的以下说法，错误的是()A.归并排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)B.堆排序平均时间复杂度O(nlogn)，最坏时间复杂度O(nlogn)C.冒泡排序平均时间复杂度O(n^2)，最坏时间复杂度O(n^2)D.快速排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)
考题
对n个基本有序的整数进行排序，若采用插入排序算法，则时间和空间复杂度分别为（62）；若采用快速排序算法，则时间和空间复杂度分别为（63）。A.O（n2）和O（n）B.O（n）和O（n）C.O（n2）和O（1）D.O（n）和O（1）
考题
直接选择排序的平均时间复杂度为(17)。最好情况下时间复杂度为O(n)的排序算法是(18)。在最好和最花情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(19)。A．O(n)B．O(nlogn)C．O(n2)D．O(logn)
考题
设{an}为数列，对于“存在正数肘，对任意正整数n，有
的否定(即数列{an}无界)是( )。
A、存在正数M，存在正整数n，使得|an|＞M
B、对任意正数M，存在正整数n，使得|an|＞M
C、存在正数M，对任意正整数n，有|an|＞M
D、对任意正数M以及任意正整数n，有|an|＞M
考题
给定包含n个正整数的数组A和正整数x，要判断数组A中是否存在两个元素之和等于x，先用插入排序算法对数组A进行排序，再用以下过程P来判断是否存在两个元素之和等于x。low=1;high=n;while（high>low）if A[low]+A[high]=x return true;else if A[low]+A[high]>x low++;else high--;return false;则过程P的时间复杂度为（ ），整个算法的时间复杂度为（请作答此空）。A.O（n）
B.O（nlgn）
C.O（n2）
D.O（n2lgn）
考题
直接插入排序的稳定性和时间复杂度分别是（）。A、稳定排序且时间复杂度是O（n*n）B、不稳定排序且时间复杂度是O（n）C、稳定排序且时间复杂度是O（log2n）D、不稳定排序且时间复杂度是O（log2n）
考题
单选题插入排序是一种简单实用的工具，在对数组排序时，我们可能用二分查找，对要插入的元素快速找到在已经排好元素序列中的位置。下面的描述中正确的是（）。A
二分查找的时间复杂度为O（lgN），因此排序的时间复杂度为O（N*lgN）B
二分查找的时间复杂度为O（N），因此排序的时间复杂度为O（N*lgN）C
二分查找的时间复杂度为O（lgN），因此排序的时间复杂度为O（N*N）D
二分查找的时间复杂度为O（N），因此排序的时间复杂度为O（N*N）
考题
单选题将一个正整数n表示成一系列正整数之和，n=n1+n2+…+nk（其中，n1≥n2≥…≥nk≥1，k≥1）正整数n的一个这种表示称为正整数n的一个划分。正整数n的不同的划分个数总和称为正整数n的划分数，记作p（n）；另外，在正整数n的所有不同划分中，将最大加数n1不大于m的划分个数记作q（n，m）。则当n=10时，p（n）=（）。A
q（8，8）B
1+q（9，9）C
2+q（10，8）D
ABC都正确
考题
单选题直接插入排序的稳定性和时间复杂度分别是（）。A
稳定排序且时间复杂度是O（n*n）B
不稳定排序且时间复杂度是O（n）C
稳定排序且时间复杂度是O（log2n）D
不稳定排序且时间复杂度是O（log2n）
热门标签
最新试卷