商学院专业课数据结构.pptxVIP

综合练习七

一.单选题1.就平均时间复杂度而言，下列排序方法中，性能最好的排序方法是【1】，它的平均时间复杂度为【2】。【1】A)快速排序B)选择排序P276C)插入排序D)冒泡排序【2】A)O(n)B)O(n2)P276C)O(nlog2n)D)O(log2n!)参考答案：AC

一.单选题2.在堆排序过程中，对n个记录建立初始堆需要进行【1】次筛选运算，而由初始堆到排序结束，需要对树根结点进行【2】次筛选运算。P280【1】A)?n/2?B)n/2C)n-1D)n【2】A)?n/2?B)n/2C)n-1D)n参考答案：AC

一.单选题3.以下四种排序方法中，关键字比较的次数与记录的初始排列次序无关的是________。A)希而排序B)选择排序C)插入排序D)冒泡排序B4.以下排序方法中，要求内存量最大的是________。A)快速排序B)选择排序C)插入排序D)归并排序P289D

一.单选题5.快速排序方法中，在________情况下不利于发挥其特长。A)要排序的数据中含有多个相同的值P276B)要排序的数据量太大C)要排序的数据基本有序D)要排序的个数为奇数C

一.单选题6.在二路归并排序过程中，每趟归并的时间复杂度为【1】整个排序过程的时间复杂度为【2】。P283P284【1】A)O(n)B)O(n2)C)O(nlog2n)D)O(1)【2】A)O(n)B)O(n2)C)O(nlog2n)D)O(1)AC7.在折半排序方法中，每次将待插入的关键字与它前面一组_______位置的关键字比较，从而确定待插入关键字的插入位置。A)所有B)中间C)第一个D)最后一个B

一.单选题8.若用堆排序方法建立一个非递减序列，则需要建立一个_______，而该堆是一棵_______。P281【1】A)大顶堆B)完全二叉树C)小顶堆D)二叉树【2】A)大顶堆B)完全二叉树C)小顶堆D)二叉树AB9.下列四种内排序方法中，不稳定的方法是____。P289A）直接插入排序B）冒泡排序C）快速排序D）直接选择排序C

一.单选题10.用某种方法对线性表(25，84，21，47，15，27，68，35，20)进行排序时，元素序列变化如下：①20，15，21，25，47，27，68，35，84②15，20，21，25，35，27，47，68，84③15，20，21，25，27，35，47，68，84则所采用的排序方法____。P272A）归并排序B）希而排序C）快速排序D）选择排序C

二.多选题1.下列排序方法中，时间性能较好且不稳定的排序方法是___________。A)快速排序B)归并排序C)希而排序D)堆排序ACD2.下面给出的排序方法中，平均时间为O(nlog2n)的方法有____。P289A）选择排序B）插入排序C）快速排序D）堆排序CD

二.多选题3.下面的排序方法中，稳定的是____。A）直接插入排序B）堆排序C）二分插入排序 D）归并排序ACD

二.多选题4．内部排序过程