首页试卷库试题库

当前位置： X题卡 > 所有题目 > 题目详情

下列排序方法中，平均排序时间不是O(nlog2n)的是

查看本题答案

包含此试题的试卷

计算机等级考试《单选题》真题及答案点击查看

你可能感兴趣的试题

在下列排序方法中平均时间性能为Onlog2n且空间性能最好的是

快速排序堆排序归并排序基数排序

对由n个记录所组成的有序关键码排序时下列各常用排序算法的平均比较次数分别是二路归并排序为1冒泡

O(1) O(nlog₂n) O(n) O(n²) O(n(log₂n)2) O(log₂n)

在内部排序中通常要对被排序数据序列进行多趟扫描各种排序方法有其不同的排序实施过程和时间复杂性对

O(nlog2 O(n2) O(log22 O(n2log2

下列排序方法中最坏排序时间不是On2的是

快速排序堆排序起泡排序简单选择排序

下列排序方法中最坏排序时间不是On2的是

快速排序堆排序起泡排序简单选择排序

在下列排序方法中平均时间性能为Onlog2n且空间性能最好的是

快速排序堆排序归并排序基数排序

对由n个记录所组成的有序关键码排序时下列各常用排序算法的平均比较次数分别是二路归并排序为1冒泡

O(1) O(nlog₂n) O(n) O(n²) O(n(log₂n)2) O(log₂n)

在内部排序中通常要对被排序数据进行多次扫描各种排序方法有不同的排序实施过程和时间复杂性对给定的

O(nlog₂) O(n) log₂n) O(n²)

对于直接插入排序希尔排序冒泡排序快速排序直接选择排序堆排序和归并排序等排序方法分别写出1平均时间复杂

在下列排序方法中平均时间性能为Onlog2n且空间性能最好的是

快速排序堆排序归并排序基数排序

在内部排序中通常要对被排序数据进行多次扫描各种排序方法有不同的排序实施过程和时间复杂性对给定的

O(nlog₂) O(n²log₂) O(log₂) O(n²)

在下列的排序方法中平均时间是On2的是

插入排序快速排序堆排序归并排序

在内部排序中通常要对被排序数据序列进行多趟扫描各种排序方法有其不同的排序实施过程和时间复杂性对

O(nlog2n) O(n2) O(log2n)2 O(n2log2n)

对由n个记录所组成的有序关键码排序时下列各常用排序算法的平均比较次数分别是二路归并排序为1冒泡

O(1) O(nlog₂n) O(n) O(n²) O(n(log₂n)2) O(log₂n)

下列排序方法中平均排序时间不是Onlog2n的是

快速排序堆排序归并排序简单选择排序

在内部排序中通常要对被排序数据序列进行多趟扫描各种排序方法有其不同的排序实施过程和时间复杂性对

O（nlog₂n） O（n²） O（log₂n）² O（n²log₂n）

下列排序方法中最坏排序时间和平均排序时间不相同的是

快速排序堆排序起泡排序简单选择排序

对由n个记录所组成的有序关键码排序时下列各常用排序算法的平均比较次数分别是二路归并排序为1冒泡

O(1) O(nlog₂n) O(n) O(n²) O(n(log₂n)2) O(log₂n)

对由n个记录所组成的有序关键码排序时下列各常用排序算法的平均比较次数分别是二路归并排序为1冒泡

O(1) O(nlog₂n) O(n) O(n²) O(n(log₂n)2) O(log₂n)

在下列的排序方法中平均时间是On2的是

插入排序快速排序堆排序归并排序

热门试题

更多

热门题库

更多

嵌入式软件助理工程师计算机操作系统软件测试工程师计算机等级考试法宣在线考试司法卷一司法卷二司法卷三司法卷四企业法律顾问资格考试 “十三五”规划继续教育潜力激活与创造力开发继续教育创新创业能力继续教育科研方法与论文写作继续教育全面深化改革实现文明发展提高自身绩效路径与方法