数据结构第十章排序练习和答案.docVIP

一、选择题 1、在所有的排序方法中，关键字比较的次数与记录的初始排序无关的是（） A、希尔排序 B、冒泡排序 C、插入排序 D、选择排序 2、设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用（） A、冒泡排序 B、快速排序 C、堆排序 D、基数排序 3、在待排序的元素序列基本有序的前提下，效率最高的排序方法是（） A、插入排序 B、选择排序 C、快速排序 D、归并排序 4、一组记录为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（） A、79，46，56，38，40，84 B、84，79，56，38，40，46 C、84，79，56，46，40，38 D、84，56，79，40，46，38 5、一组记录为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分的结果为（） A、38，40，46，56，79，84 B、40，38，46，79，56，84 C、40，38，46，56，79，84 D、40，38，46，84，56，79 6、一组记录为（25，48，16，35，79，82，23，40，36，72），其中含有5个长度为2的有序表，按归并排序的方法对该序列进行一次归并后的结果为（） A、16，25，35，48，23，40，79，82，36，72 B、16，