10_end.pptVIP

排序算法的稳定性是指 经过排序之后，能使值相同的数据保持原顺序中的相对位置不变 经过排序之后，能使值相同的数据保持原顺序中的绝对位置不变 算法的排序性能与被排序元素的数量关系不大 算法的排序性能与被排序元素的数量关系密切 下列排序算法中，其中 （ ）是稳定的。 堆排序， 起泡排序 快速排序， 堆排序 直接选择排序，归并排序 归并排序，起泡排序 若要求尽可能快地对序列进行稳定的排序， 则应选 快速排序 归并排序 起泡排序 数据序列（8,9,10,4,5,6,20,1,2）只能是下列排序算法中的（ ）的两趟排序后的结果 选择排序 起泡排序 插入排序 堆排序 对一组数据(84,47,25,15,21)排序，数据的排列次序在排序的过程中的变化为 (1)84 47 25 15 21 (2)15 47 25 84 21 (3)15 21 25 84 47 (4)15 21 25 47 84 则采用的排序方法是 选择 起泡 快速 插入 对序列{15,9,7,8,20,-1,4}进行排序，进行一趟后数据的排列变为 {4,9,-1,8,20,7,15};则采用的是（ ）排序 选择 快速 希尔 起泡 对序列{15,9,7,8,20,-1,4}进行排序，进行一趟后数据的排列变为 {9,15,7,8,20,-1,4};则采用的是（ ）排序 选择 堆 直接插入 起泡 （ ）占用的额外空间的复杂性为O(1) 堆排序算法 归并排序算法 快速排序算法 以上答案都不对 下列排序算法中（ ）排序在一趟结束后不一定能选出一个元素放在其最终位置上 选择 起泡 归并 堆 下列序列中，（ ）是执行第一趟快速排序后所得的序列 [68,11,18,69] [23,93,73] [68,11,69,23] [18,93,73] [93,73] [68,11,69,23,18] [68,11,69,23,18] [93,73] 一组记录的关键码为(46,79,56,38,40,84)则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（ ） (38,40,46,56,79,84) (40,38,46,79,56,84) (40,38,46,56,79,84) (40,38,46,84,56,79) 直接插入排序在最好情况下的时间复杂度为 O(logn) O(n) O(n*logn) O(n2) 若用起泡排序方法对序列{10,14,26,29,41,52}从大到小排序，需进行（ ）次比较 3 10 15 25 对序列{15,9,7,8,20,-1,4}用希尔排序方法排序，经一趟后序列变为 {15,-1,4,8,20,9,7}则该次采用的增量是 1 4 3 2 对关键码序列28,16,32,12,60,2,5,72快速排序，从小到大一次划分结果为 (2,5,12,16) 28 (60,32,72) (5,16,2,12) 28 (60,32,72) (2,16,12,5) 28 (60,32,72) (5,16,2,12) 28 (32,60,72) 以下序列不是堆的是 (100,85,98,77,80,60,82,40,20,10,66) (100,98,85,82,80,77,66,60,40,20,10) (10,20,40,60,66,77,80,82,85,98,100) (100,85,40,77,80,60,66,98,82,10,20) 下列四个序列中，哪一个是堆 75,65,30,15,25,45,20,10 75,65,45,10,30,25,20,15 75,45,65,30,15,25,20,10 75,45,65,10,25,30,20,15 有一组数据(15,9,7,8,20,-1,7,4)，用堆排序的筛选方法建立的初始堆为 -1,4,8,9,20,7,15,7 -1,7,15,7,4,8,20,9 -1,4,7,8,20,15,7,9 以上均不对 C * * A D B C A C C A C C C B