数据结构排序复习题

重要习题

复习

重要习题

1.数据序列(8,9,10,4,5,6,20, 1,2)只能是下列排序算法中的( )的两 趟排序后的结果。 A.选择排序 C.插入排序 B.冒泡排序 D.堆排序

c

重要习题

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 则采用的排序是 ( )。 A.选择 B. 冒泡 C. 快速 D. 插入A

重要习题

3.对序列{15,9,7,8,20,-1,4}进行排序， 进行一趟后数据的排列变为 {4,9,-1,8,20,7,15}; 则采用的是( )排序。 A. 选择 B. 快速 C. 希尔 D. 冒泡

c

重要习题

4.有一组数据(15,9,7,8,20,-1,7,4) 用快速排序的划分方法进行一趟划分后数 据的排序为 ( )(按递增序)。 A.下面的B,C,D都不对。 B.9,7,8,4,-1,7,15,20 C.20,15,8,9,7,-1,4,7 D. 9,4,7,8,7,-1,15,20A

重要习题

5.以下序列不是堆的是( )。 A. (100,85,98,77,80,60,82,40,20,10,66) B. (100,98,85,82,80,77,66,60,40,20,10) C. (10,20,40,60,66,77,80,82,85,98,100) D. (100,85,40,77,80,60,66,98,82,10,20)

D

重要习题

6.有一组数据(15,9,7,8,20,-1,7,4), 用堆排序的筛选方法建立的初始堆为 ( ) A.-1,4,8,9,20,7,15,7 B.-1,7,15,7,4,8,20,9 C.-1,4,7,8,20,15,7,9 D.A,B,C均不对

C