77问答网
所有问题
就平均性而言,目前最好的内排序方法是? A 冒泡 B希尔插入 C交换 D快速
如题所述
举报该问题
推荐答案 2012-02-11
快速排序
是目前基于比较的内部排序中被认为是最好的方法,当待排序的关键字是随机分布时,快速排序的平均时间最短;堆排序所需的辅助空间少于快速排序,并且不会出现快速排序可能出现的最坏情况。这两种排序都是不稳定的。若要求排序稳定,则可选用
归并排序
。
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://77.wendadaohang.com/zd/8N3pv838Y.html
其他回答
第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变成了选定内...