更多"有一种简单的排序算法，叫做计数排序(CountSorting)。这种排"的相关试题:
[简答题]有一种简单的排序算法，叫做计数排序(CountSorting)。这种排序算法对一个待排序的表(用数组表示)进行排序，并将排序结果存放到另一个新的表中。必须注意的是，表中所有待排序的关键码互不相同，计数排序算法针对表中的每个记录，扫描待排序的表一趟，统计表中有多少个记录的关键码比该记录的关键码小，假设针对某一个记录，统计出的计数值为c，那么，这个记录在新的有序表中的合适的存放位置即为C。使用C语言编写实现计数排序的算法。
[单项选择]若排序前后关键字相同的两个元素相对位置不变，则称该排序方法是稳定的。下列排序算法中，有（）种排序算法是稳定的：归并排序、快速排序、希尔排序、堆排序、基数排序、直接插入排序、冒泡排序、直接选择排序。
A. 3
B. 4
C. 5
D. 6
[单项选择]对n个基本有序的整数进行排序，若采用插入排序算法，则时间和空间复杂度分别为（1）；若采用快速排序算法，则时间和空间复杂度分别为（2）。空白（1）处应选择（）
A. O（n2）和O（n）
B. O（n）和O（n）
C. O（n2）和O（1）
D. O（n）和O（1）
[单项选择]下述算法中，不稳定的排序算法是
A. 直接插入排序
B. 冒泡排序
C. 堆排序
D. 归并排序
[单项选择]
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是 (21) ，该算法采用的设计方法是 (22) 。
（21）处填（）。
A. 归并排序
B. 插入排序
C. 选择排序
D. 冒泡排序
[单项选择]以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，在最坏的情况下，计算时间可以达到O(nlogn)的是 1.______ ；该算法采用的设计方法是 2._____ 。1.______A．归并排序B．插入排序C．选择排序D．冒泡排序
[简答题]试以单链表为存储结构设计实现简单选择排序的算法。
[单项选择]下面排序算法中，平均排序速度最快的是（ ）。
A. 冒泡排序法
B. 选择排序法
C. 交换排序法
D. 堆排序法
[单项选择]对具有n个元素的序列采用二路归并排序算法排序，算法的空间复杂度是____。【北京航空航天大学2007年】
A. O(n)
B. O(2n)
C. O(n
2
)
D. O(log
2
n)
[单项选择]下列排序算法中，第一趟排序完毕后，其最大或最小元一定在其最终位置上的算法是______。A．归并排序B．直接选择排序C．快速排序D．基数排序
[单项选择]快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于等于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（1）算法设计策略。已知确定基准元素操作的时间复杂度为Θ（n），则快速排序算法的最好和最坏情况下的时间复杂度为（2）。空白（1）处应选择（）
A. 分治
B. 动态规划
C. 贪心
D. 回溯
