商大计算机专业天津商业练习

1、练习数据结Data练习数据结Data就平均时间复杂度而言，下列排序方法中，性能最好排序方法是 。选择排就平均时间复杂度而言，下列排序方法中，性能最好排序方法是 。选择排排冒泡排Data2数据结快速排序方法中，它的平均时快速排序方法中，它的平均时间复杂度D)Data3数据结在堆排序过程中，对n次筛选运算在堆排序过程中，对n次筛选运算n建立初始堆需要进Data4数据结在堆排序过程中，对n建立初始堆需要进在堆排序过程中，对n建立初始堆需要进行筛n/2次运算，而由初始堆到排序结束，需要对树根点进次筛选运算nData5数据结 。选择排冒泡排的初Data6数据结以下排序方法中，要求内以下排序方法中，要求内

2、存量最大的。选择排排Data7数据结特长。要排序的数据量太要排序的个数为奇Data8数据结在二路归并排序过程中，每在二路归并排序过程中，每趟归并的时间复杂度Data9数据结在二路归并排序过程中，每在二路归并排序过程中，每趟归并的时间复杂度为，整个排序过程的时间复杂度Data数据结在折半排序方法中，每次将的关键字与它前面在折半排序方法中，每次将的关键字与它前面位置的关键字比较，从而确定关键的位置第一最后一Data数据结若用堆排序方法建立一个非若用堆排序方法建立一个非递减序列，则需要建立一，而该堆是一棵完全二叉树小根二叉Data数据结若用堆排序方法建立一个非递减序列，则需要建立一大根堆，而该堆是一

3、棵 。若用堆排序方法建立一个非递减序列，则需要建立一大根堆，而该堆是一棵 。Data数据结下列四种内排序方法中，不稳下列四种内排序方法中，不稳定的方法直排快速排直接选择排Data数据结用某种方法对线性表用某种方法对线性表35，20)进行排序时，元素序列变化如下则所采用的排序方归并排排选择排Data数据结下列排序方法中，时间性较差但排序下列排序方法中，时间性较差但排序方法稳定的快速排排Data数据结下面给出的排序方法中，平均时间为下面给出的排序方法中，平均时间为O(nlog2n)的方法选择排排Data数据结下面给出的排序方法中，平均时间为下面给出的排序方法中，平均时间为O(nlog2n)的方法选

4、择排排快速排Data数据结下面的排序方法中，不稳定的直下面的排序方法中，不稳定的直排归并排二堆排排Data数据结复杂排序方Data数据结地址排关键字排序列Data数据结二、判断1在n的起泡排序过程中，若初始序二、判断1在n的起泡排序过程中，若初始序列为有序序列则只需要进行一趟排序，在排序过程中需要进行n次比较，不移。2. 基数排序是和其它类排序方法完全不同的排序方法，实基数排序只需要进关键字的比较Data数据结三、填空1.对n采用直排序，当待排按关三、填空1.对n采用直排序，当待排按关键字递减有序排列时，进行关键字间的比较次数最小，不需要移动n-简单选Data数据结三、填空3. 通过一趟排序将

5、待分割成独立的两部分，其中一分的关键字均比另三、填空3. 通过一趟排序将待分割成独立的两部分，其中一分的关键字均比另一部的关键字小，则可分别这两部继续进行排序，以达到整个序列有序。这种序方法称排序快4. 排序和选择排序，若初基本正序，则选，若初基本反序，则选排序(移少选择排序(交少Data数据结三、填空5. 假定一组待排序的关键字序列为（46，79，56，38，40，84），38，46，56，79 三、填空5. 假定一组待排序的关键字序列为（46，79，56，38，40，84），38，46，56，79 0123456初始状一趟归并二趟归并三趟归并Data数据结三、填空6. 假定一组待排序的三、

6、填空6. 假定一组待排序的关键字序列为84），对其进行快速排序的过程中，第一次划分的结果40，3846Data数据结三、填空7. 假定一三、填空7. 假定一组待排序的关键字序列为（46，79，56，38，40， 数据结Data三、填空8.若待排序中存在多具有相同的键值三、填空8.若待排序中存在多具有相同的键值，经过序，这的相对次序仍然保持不变，则称这种排序方稳定9.对序列(15，9，7，8，20，-1，4 而排序方法排序经一趟排序后序列变为（1，8，2，7），则次采用的增量是 。4Data数据结四、应用1对于给定关键字序列四、应用1对于给定关键字序列，写出按从小到大顺序进行冒泡排序的各趟结果。

7、参初始状态第一趟第七趟Data数据结四、应用2有一组数据25，50，70，21，4，18，100，43，7，12请写出快速排序算法的基，然后对该组数据四、应用2有一组数据25，50，70，21，4，18，100，43，7，12请写出快速排序算法的基，然后对该组数据写出每趟结果，并标明第一趟的数据移动情况参基：通过一趟排序将待排分割成独立的两分，其中一部的关键字均比另一部的关键字小则可对这两部分继续排序，以达到整有序Data数据结四、应用每趟数四、应用每趟数据移动情况 初始关键字一次交换后：二次交换后：三次交换后：四次交换后：五趟交换后：一趟排序后：43 70 数据结Data五、编1.请先叙述快

8、速排序的基排序的递归形式五、编1.请先叙述快速排序的基排序的递归形式算法，然后用C语言编写快函数首部为#define/*定义关键字类型typedef struct KeyTypekey；InfoType/*定类型Data数据结五、编函数首部typedef/*定义顺序表RcdTyperMAXSIZE+1； /*一五、编函数首部typedef/*定义顺序表RcdTyperMAXSIZE+1； /*一趟快速排序参：基：通过一趟排序，将待排序分割成独的两部分，其中一部的关键字均比另一部的继续排序，以达到整个序列Data数据结五、编(1) 一趟快速排voidPartition(SqListPikey=五、编(1) 一趟快速排voidPartition(SqListPikey=While(low=pikey) high-L.rlow=low+L.rlow=L.r0； return low；Data数据结五、编(2) 对L中子序列快速排void五、编(2) 对