Question

关于数据结构的题

1、填空题
1.快速排序和堆排序的平均时间复杂度分别为________和________。

2、选择题
1.下面给出的四种排序法中( )排序法是不稳定性排序法。
A．插入 B．冒泡 C．二路归并 D．堆排序
2.从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为 排序法。
(A)插入 (B)选择 (C)希尔 (D)二路归并
3.从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为______排序法。
(A)插入 (B)选择 (C)谢尔 (D)二路归并

3、判断题
1.从平均性能而言，快速排序最佳，其所需时间最省。 （ ）

Answer 1

1，nlog2(n) 2为底数，n为真数，两空答案一样的
2，D,A,A,后面两个题目是一样的啊
3，快速排序的整体性能最好，所以这个对了。
希望采纳。谢谢