• 所有问题

    • 就平均性而言，目前最好的内排序方法是？ A 冒泡 B希尔插入 C交换 D快速

    如题所述

    举报该问题
    推荐答案   2012-02-11
    快速排序是目前基于比较的内部排序中被认为是最好的方法，当待排序的关键字是随机分布时，快速排序的平均时间最短；堆排序所需的辅助空间少于快速排序，并且不会出现快速排序可能出现的最坏情况。这两种排序都是不稳定的。若要求排序稳定，则可选用归并排序。
    温馨提示：答案为网友推荐，仅供参考
    其他回答
    第1个回答  2012-10-13
    D快速。
    冒泡法：复杂度N^2，编程简单，最复杂。
    希尔插入法：复杂度N^(3/2),与增量有关。
    快速：复杂度NLOGN,平均性能最好的。
    相似回答
    就平均性能而言,目前最好的内排序方法是( )。答：【答案】：D 这里问的是平均性能，A，B的平均性能都会达到O(n2)，而希尔排序虽然大大地降低了直接插入排序的时间复杂度，但它的平均性能不如快速排序。另外，虽然有众多排序算法平均时间复杂度也是O(nlog2n)，但快速排序算法的常数因子是最小的。
    就平均性能而言,目前最好的内排序方法是( )排序法答：就平均性能而言，目前最好的内排序方法是快速排序法。测试平均性能之所以困难，是因为在这个概念中一个概率的因素。如果，程序最终必须产生一个特定结果，那么，你可以确定一个测试程序的运行结果是正确还是错误。相反，如果你在测试平均性能，那么对于一个单独的测试用例，无法判断运行结果是否正确。快速排序算...
    就平均时间而言,( )排序最好。 (A) 起泡排序 (B) 选择排序 (C) 快 ...答：答案选C 排序方法 平均时间 最坏时间 辅助存储 简单排序 O(n2) O(n2) O(1)快速排序 O(nlogn) O(n2) O(logn)堆排序 O(nlogn) O(nlogn) O(1)归并排序 O(nlogn) O(nlogn) O(n)基数排序 O(d(n+rd)) O(d(n+rd)) O(rd)另外:直接插入排序、冒泡排序为简单排序，希尔排...
    ...A:归并排序 B:快速排序 C:插入排序 D:希尔排序答：然后分别对前半部分和后半部分排序,这样整个列表就有序了.这是一种先进的思想,也是它高效的原因.各个算法时间复杂度比较：平均时间复杂度 插入排序 O(n2)冒泡排序 O(n2)选择排序 O(n2)快速排序 O(n log n)堆排序 O(n log n)归并排序 O(n log n)基数排序 O(n)希尔排序 O(n1.25)
    157. 下列内部排序算法中: A.快速排序 B.直接插入排序 C.二路归并...答：方式： 平均 最坏 最好 插入 n^2 n^2 n 希尔 n^1.3 / / 冒泡 n^2 n^2 n 快速 nlogn n^2 nlogn 选择 n^2 n^2 n^2 堆排 nlogn nlogn nlogn 归并 nlogn...
    ...排序方法中,要求内存量最大的是( )。A.冒泡排序B.插入排序和选择排序...答：【答案】：C 快速排序的基本思想是，通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录继续进行排序，以达到整个序列有序；插入排序的基本操作是指将无、序序列中的各元素依次插入到已经有序的线性表中，从而得到一个新的序列；选择...
    简述各种排序算法的优缺点答：一、冒泡排序 已知一组无序数据a[1]、a[2]、……a[n]，需将其按升序排列。首先比较a[1]与 a[2]的值，若a[1]大于a[2]则交换 两者的值，否则不变。再比较a[2]与a[3]的值，若a[2]大于a[3]则交换两者的值，否则不变。再比 较a[3]与a[4]，以此 类推，最后比较a[n-1]与a[n...
    大家正在搜
    平均查找长度最小的排序算法快速排序平均时间复杂度平均成绩降序排列各种排序算法的比较次数当待排序的记录数较大各种排序的比较次数堆是一种什么排序excel平均差excel平均差怎么算
    相关问题
    在下列几种排序方法中，要求买内存量最大的是（） A插入排序B...
    什么是内排序
    数据结构的排序算法中，哪些排序是稳定的，哪些排序是不稳定的？
    下列排序算法中不稳定的是( )。 A. 快速排序 B. 归并...
    类内部同品种，规格之间费用分配的标准有（） A定额耗用量 B...
    插入排序,选择排序,快速排序,归并排序的原理都是是什么?哪个...
    数据结构内部排序问题
    Excel表排序关键字那里为什么列A/B/C/D变成了选定内...