共找到 42 与在基数排序 相关的结果，耗时41 ms
在基数排序、快速排列、堆排序、希尔排序中，排序方法稳定的是 ______。
在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(51)。A．基数排序B．快速排序C．堆排序D．归并排序
某个应用中，需要对输入数据进行排序，输入数据序列基本有序(如输入为1,2,5,3,4,6,8,7)。在这种情况下，采用（ ）排序算法最好，时间复杂度为（ ）。A.插入 B.归并 C.堆 D.快速 A.O(n) B. O(nlgn) C.O(n^2) D. O(n^2lgn)
快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于等于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了 (61) 算法设计策略。已知确定基准元素操作的时间复杂
在以下各排序方法中，稳定的是(23)。A．堆排序B．基数排序C．快速排序D．希尔排序
在下列排序方法中，不稳定的方法有(35)。A．归并排序和基数排序B．插入排序和希尔排序C．堆排序和快速排序D．选择排序和冒泡排序
任何一个基于“比较”的内部排序算法，若对6个元素进行排序，则在最坏情况下所需的比较次数至少为(65)。A．10B．11C．21D．36
采用插入排序算法对n个整数排序，其基本思想是：在插入第i个整数时，前i-1个整数己经排好序，将第i个整数依次和第i-1, i-2, ...个整数进行比较，找到应该插入的位置。现采用插入排序算法对6个整数{5.2.4.6.1.3}进行从小到大排序，则需要进行（31）次整数之间的比较。对于该排序算法，
在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(58)。A．基数排序B．快速排序C．堆排序D．归并排序
热门搜索：