9排序.doc

第九章? 排序 ? 一、? 填空题 （1）排序是将一组任意排列的数据元素按________________的值从小到大或从大到小重新排列成有序的序列。 （2）在排序前，关键字值相等的不同记录间的前后相对位置保持____________的排序方法称为稳定的排序方法。 （3）在排序前，关键字值相等的不同记录间的前后相对位置_______________的排序方法称为不稳定的排序方法。 （4）外部排序是指在排序前被排序的全部数据都存储在计算机的_____________储器中。 （5）当数据已经有序时，不再进行排序的方法是_________________排序方法。 （6）在堆排序中，首先要使数据成堆，在堆中所有的____________都不比其孩子结点小（或大）。 （7）在直接插入排序的方法中，当需要将第i个数据插入时，此时前i-1个数据是___________的。 （8）对一个基本有序的数据进行排序___________________排序方法运算次数最少。 ? ? ? 二、 选择题 （1）排序是根据__________的大小重新安排各元素的顺序。 A. 数组?? B.??????? 关键字?? C.??????? 元素?? D.?????? 结点 （2）稳定的排序方法是指在排序中，关键字相等的不同记录间的前后相对位置_______。 A. 保持不变?? B.??????? 保持相反?? C.? ??????不定?? D.?????? 无关 （3）不稳定的排序方法是指在排序中，关键字相等的不同记录间的前后相对位置______。 A.? 保持不变? B.??????? 保持相反? C.??????? 不定? D.?????? 无关 （4）? 内部排序是指在排序的整个过程中，全部数据都在计算机的________________。 A. 内存储器? B.????? 外存储器?? C.??? 内存储器和外存储器 D.?? 寄存器 （5）外部排序是指在排序的整个过程中，全部数据在计算机的__________中完成的排序。 A. 内存储器? B.? 外存储器C.? 内存储器和外存储器 D.? 寄存器 （6）直接插入排序的方法是_____________的排序方法。 A. 稳定? B. 不稳定? C. 外部? D. 选择 （7）直接插入排序的方法是从第__________个元素开始，插入前边适当位置的排序方法。 A ?1????? B.?? 2??? C.??? 3?? D.?? n （8）冒泡排序的方法是______________的排序方法。 A.? 稳定? B. 不稳定? C.? 外部?? D.? 选择 （9）用冒泡排序的方法对n个数据进行排序，第一趟共比较___________对元素。 A.??????? 1???? B.??????? 2???? C.??????? n-1???? D.?????? n （10）?? 快速排序的方法是_______________的排序方法。 A.??????? 稳定???? B.????? 不稳定?? C.??? 外部??? D.?????? 选择 （11）?? 直接选择排序的方法是___________的排序方法。 A.??????? 稳定????? B.???? 不稳定??? C.???? 外部?? D.?? 选择 （12）?? 使用直接选择排序的方法对n个数据进行排序，首先将选择的元素放在第_________个元素的位置。 A.??????? 1??? B.??????? 2?? C.??????? n-1??? D.?????? n （13）?? 堆排序的方法是_________的排序方法。 A.??????? 稳定?? B.???? 不稳定?? C.??? 外部??? D.?????? 选择 ? （14）?? 用堆排序的方法堆n个数据进行排序，首先从堆的根选择出最大（或最小）的元素移到位置______________。 A.??????? 1??? B.??????? 2???? C.????? n-1??? D.?????? n （15）?? 基数排序的方法是____________________的排序方法。 A.??????? 稳定??? B.??????? 不稳定?? C.??????? 外部?? D.?????? 选择 （16）?? 用基数排序的方法对n个十进制数据进行排序，对n个元素进行一趟分配时，最多被分成_____________组。 A.??????? 10????? B.??????? 2?????? C.??????? n-1??? （D）.?????? n （17）?? 直接插入排序的方法要求被排序的数据________存储。 A.?? 必须是顺序?? B.? 必