数据结构排序测试题

第1题

下列排序算法中，其中（    ）是稳定的。

第2题

若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（    ）。

第3题

排序趟数与序列的原始状态有关的排序方法是(    )排序法。

第4题

数据序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中的(    )的两趟排序后的结果。

第5题

对一组数据（84，47，25，15，21）排序，数据的排列次序在排序的过程中的变化为

（1） 84 47 25 15 21  （2） 15 47 25 84 21  （3） 15 21 25 84 47  （4） 15 21 25 47 84 。则采用的排序是 (     )。 

第6题

下列排序算法中(    )不能保证每趟排序至少能将一个元素放到其最终的位置上。

第7题

一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（    ）。

第8题

在下面的排序方法中，辅助空间为O（n）的是(    ) 。

第9题

下列排序算法中，在待排序数据已有序时，花费时间反而最多的是(     )排序。

第10题

就平均性能而言，目前最好的内排序方法是(    )排序法。

第11题

当待排序的元素很大时，为了交换元素的位置，移动元素要占用较多的时间，这是影响时间复杂度的主要因素。（    ）

第12题

内排序要求数据一定要以顺序方式存储。 （    ）

第13题

排序算法中的比较次数与初始元素序列的排列无关。

第14题

排序算法中的比较次数与初始元素序列的排列无关。

第15题

在待排数据基本有序的情况下，快速排序效果最好。

第16题

（101，88，46，70，34，39，45，58，66，10）是堆。

第17题

在用堆排序算法排序时，如果要进行增序排序，则需要采用“大根堆”。

第18题

归并排序辅助存储为O（1）。

第19题

冒泡排序和快速排序都是基于交换两个逆序元素的排序方法,冒泡排序算法的最坏时间复杂性是O(n*n),而快速排序算法的最坏时间复杂性是O(nlog2n),所以快速排序比冒泡排序算法效率更高。

第20题

快速排序总比简单排序快。

第21题

中序遍历平衡的二叉排序树，可得到最后排序的关键码序列。