数据结构排序练习及答案.doc

《数据结构排序练习及答案.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、一、选择题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，84B、84，79，56，38，40，46C、84，79，56，46，40，38D、84，56

2、，79，40，46，385、一组记录为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分的结果为（）A、38，40，46，56，79，84B、40，38，46，79，56，84C、40，38，46，56，79，84D、40，38，46，84，56，796、一组记录为（25，48，16，35，79，82，23，40，36，72），其中含有5个长度为2的有序表，按归并排序的方法对该序列进行一次归并后的结果为（）A、16，25，35，48，23，40，79，82，36，72B、16，25，35，48，79，82，23，36，40，72C、16，2

3、5，48，35，79，82，23，36，40，72D、16，25，35，48，79，23，36，40，72，827、排序方法中，从未排序序列中依次取出元素与已排序序列（初始化为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）A、希尔排序B、冒泡排序C、插入排序D、选择排序8、用某种排序方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下：（1）25，84，21，47，15，27，68，35，20（2）20，15，21，25，47，27，68，35，84（3）15，20，21，25，35，27，47，68，84（4）

4、15，20，21，25，27，35，47，68，84则采用的排序方法是（）A、选择排序B、希尔排序C、归并排序D、快速排序9、下述几种排序方法中，平均查找长度最小的是（）A、插入排序B、选择排序C、快速排序D、归并排序10、下述几种排序方法中，要求内存量最大的是（）A、插入排序B、选择排序C、快速排序D、归并排序11、快速排序方法在（）情况下，最不利于发挥其长处。A、要排序的数据量太大B、要排序的数据中含有多个相同值C、要排序的数据已基本有序D、要排序的数据个数为奇数12、对n个不同的关键字进行冒泡排序，在（）情况下比较的次数最多。A、从小到大排好序的B、从大到小排好序的C、元素无序

5、D、元素基本有序13、对n个不同的关键字进行冒泡排序，在元素无序的情况下比较的次数为（）A、n+1B、nC、n-1D、n(n-1)/214、快速排序在（）情况下最易发挥其长处。A、被排序的数据中含有多个相同的排序码B、被排序的数据已基本有序C、被排序的数据完全无序D、被排序的数据中的最大值和最小值相差悬殊15、将5个不同的数据进行排序，至少需要比较（）A、4B、5C、6D、716、将5个不同的数据进行排序，至多需要比较（）A、8B、9C、10D、2517、下列关键字序列中（）是堆。A、16，72，31，23，94，53B、94，23，31，72，16，53C、16，53，23，94，

6、31，72D、16，23，53，31，94，7218、堆是一种（）排序。A、插入B、选择C、交换D、归并19、堆的形状是一棵（）A、二叉排序树B、满二叉树C、完全二叉树D、平衡二叉树二、填空题1、在对一组记录（54，38，96，23，15，72，60，45，83）进行直接插入排序时，当把第7个记录60插入到有序表时，为寻找插入位置需比较（3）次。2、在利用快速排序方法对一组记录（54，38，96，23，15，72，60，45，83）进行快速排序时，递归调用而使用的栈所能达到的最大深度为（3），共需递归调用的次数为（5），其中第二次递归调用是对（72,60,96,83）一组记录进行快速

7、排序。3、在堆排序、快速排序和归并排序中，若只从存储空间考虑，则应首先选取（堆排序）方法，其次选取（快速排序）方法；若只从排序结果的稳定性考虑，则应选取（归并排序）方法；若只从平均情况下排序最快考虑，则应选取（快速排序）方法；若只从最坏情况下，排序最快并且要求节省内存考虑，则应选取（堆排序）方法。4、在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序和基数排序中，排序不稳定的有（希尔排序、快速排序、堆排序）。5、在插入排序、希尔排序、选择排序、快速