数据结构
相似问题和答案
第1题：
在最坏情况下，下列排序方法中时间复杂度最小的是______。
A．冒泡排序
B．快速排序
C．插入排序
D．堆排序
解析：堆排序的方法对于规模较小的线性表并不适合，但对于较大规模的线性表来说是很有效的。在最坏情况下，堆排序需要比较的次数为O(nlog2n)。堆排序时间复杂度最小。
第2题：
在最坏情况下，堆排序的时间复杂度是()。
A.O(nlog2n)
B.0(log2n)
C.o(n2)
D.o(n1.5)
第3题：
A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序
第4题：
关于排序算法的以下说法，错误的是()
A.归并排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)
B.堆排序平均时间复杂度O(nlogn)，最坏时间复杂度O(nlogn)
C.冒泡排序平均时间复杂度O(n^2)，最坏时间复杂度O(n^2)
D.快速排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)
第5题：
下列排序方法中，最坏情况下时间复杂度最低的是()。
A.冒泡排序
B.快速排序
C.希尔排序
D.堆排序
第6题：
堆排序最坏情况下的时间复杂度为()
A.O(nl.5)
B.O(nlog2n)
C.无
D.O(log2n)
堆排序属于选择类的排序方法，最坏情况时间复杂度为0(nlog2n)。故B选项正确。
第7题：
堆排序最坏情况下的时间复杂度为()。
A.O(n1.5)
B.O(nlog2n)
C.O{[n(n-1)]｝
D.O(log2n)
第8题：
A、O(logn)
B、O(nlogn)
C、O(n)
D、O(n^2)
第9题：
在最好和最坏情况下的时间复杂度均为O(nlogn)，但不稳定的排序算法是(60)。
A．堆排序
B．快速排序
C．归并排序
D．基数排序
解析：堆排序在最好和最坏情况下的时间复杂度均为O(nlogn)但不稳定。
快速排序最好和最坏情况下的时间复杂度分别为O(n2)和O(nlogn)且不稳定。
归并排序是在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法。
基数排序在最好和最坏情况下的时间复杂度均为O(d(n+rd))。
第10题：
对n个元素的数组进行()，其平均时间复杂度和最坏情况下都为O(nlogn)。
A.希尔排序
B.快速排序
C.堆排序
D.选择排序