数据结构排序历年真题

1、q, p,a ,m, s,r ,d,x,yEh,q,c ,y,a ,p,m ,s,d,r,f,x厦门大学 2000 六3163 分1 是初始步长为 4 的 Shell 排序一趟扫描的结果;2 是对排序初始建堆的结果;3 是以第一个元素为分界。

2、2,28,19D3,12,5,8,28,20,1 5,22,192 若数据元素序列 11,12,13,7,8,9,23,4,5 是采用下列排序方法之一得到的第二趟排序后的结果,则该排序算法只能是 .2009 年全国试题 102 分A起泡排序。

3、排序,冒泡排序3 稳定的排序方法是 .北方交通大学 2000 二32 分A直接插入排序和快速排序B折半插入排序和起泡排序C简单选择排序和四路归并排序D树形选择排序和 Shell 排序4 下列排序方法中,哪一个是稳定的排序方法 .北方交通大学。

4、山东工业大学 1999 五15 分4 已知关键字序列 F78,19,63,30,89,84,55,69,28,83.要求:5 将该序列调整为 小顶堆,并给出调整过程.请从时间和空间两方面对简单选择排序树形选择排序和堆排序作一比较.6 若采用。

5、并排序C冒泡排序D根排序3 下列排序方法中,是稳定的排序方法.北方交通大学 2001A直接选择排序B二分法插入排序C希尔排序D快速排序4 对有 n 个记录的表做直接插入排序,在最好情况下,需比较次关键字.华中科技大学 2006 年An1B 。

6、99 一111 分A选择B冒泡C插入D堆3 若用冒泡排序方法对序列10,14,26,29,41,52 从大到小排序,需进行 次比较.南京理工大学 1999 一114 分A3B 10C 15 D254 采用简单选择排序,比较次数与移动次数分别。

7、100D100 ,85,40,77,80,60,66,98,82,10,202 一组关键字为46,79,56,38,40,84,则利用堆排序的方法建立大顶堆的初始堆为 . 北京交通大学 2006 一82 分 A79,46,56,38,40。

8、待排序的序列为503,87,512,6l,908, 170,897,275,653,462,试完成下列各题.3 根据以上序列建立一个堆画出第一步和最后堆的结果图,希望先输出最小值.4 输出最小值后,如何得到次小值并画出相应结果图.同济大学 。

9、3,732 适合并行处理的排序算法是 .西安电子科技大学 2005 一81 分电子科技大学 2005 一81 分A选择排序B快速排序C希尔排序D基数排序3 一组记录的关键字为46,79,56,38,40,84,则利用快速排序的方法,以第一个。

10、D要排序的数据已基本有序3 当待排序列基本有序时,下列排序方法中 最好.北京邮电大学 2005 一10 2 分 A直接插入排序B快速排序C堆排序D归并排序4 设被排序的结点序列共有 N 个结点,在该序列中的结点已十分接近排序的情况下,用直接。

11、关键字的记录,加入到已排序记录的末尾,该排序方法是 .中山大学 1999 一111 分分数:2.00A.选择B.冒泡C.插入D.堆3.若用冒泡排序方法对序列10,14,26,29,41,52从大到小排序,需进行 次比较.南京理工大学 199。

12、r,f,q,m,s,y,p,h,x Dh,c,q,p,a,m,s,r,d,x,yEh,q,c,y,a,p,m,s,d,r,f,x厦门大学2000 六3163 分分数:6.001. 是初始步长为 4 的 Shell 排序一趟扫描的结果;分数。

13、序列进行稳定的排序,则应选.北京邮电大学 2001 年分数:2.00A.快速排序B.归并排序C.冒泡排序D.根排序3.下列排序方法中,是稳定的排序方法.北方交通大学 2001分数:2.00A.直接选择排序B.二分法插入排序C.希尔排序D.快。

14、20,10C.10,20,40,60,66,77,80,82,85,98,100D.100,85,40,77,80,60,66,98,82,10,202.一组关键字为46,79,56,38,40,84,则利用堆排序的方法建立大顶堆的初始堆为。

15、5,12,19,20,1 5,22,8,28C.3,8,12,5,20,15,22,28,19D.3,12,5,8,28,20,1 5,22,192.若数据元素序列 11,12,13,7,8,9,23,4,5 是采用下列排序方法之一得到的第。

16、2.试说明树形选择排序的基本思想.分数:2.003.树形选择排序与直接选择排序相比较,优缺点是什么分数:2.004.堆排序是如何改进树形排序方法的优点是什么山东大学 1999 五15 分山东工业大学 1999五15 分分数:2.00已知关键。

17、2.设结点个数为 n,请问采用堆排序法进行排序,其时间复杂性是多少请以大 O 形式给出,并给出证明.上海交通大学 2004 四10 分分数:2.00已知待排序的序列为503,87,512,6l,908,170,897,275,653,462。

18、00A.要排序的数据量太大B.要排序的数据中含有多个相同值C.要排序的数据个数为奇数D.要排序的数据已基本有序3.当待排序列基本有序时,下列排序方法中 最好.北京邮电大学 2005 一10 2 分分数:2.00A.直接插入排序B.快速排序。

19、11,69,23,18D.68,11,69,23,18 93,732.适合并行处理的排序算法是 .西安电子科技大学 2005 一81 分电子科技大学 2005 一81 分分数:2.00A.选择排序B.快速排序C.希尔排序D.基数排序3.一。

20、分数:2.00A.堆排序,冒泡排序B.快速排序,堆排序C.直接选择排序,归并排序D.归并排序,冒泡排序3.稳定的排序方法是 .北方交通大学 2000 二32 分分数:2.00A.直接插入排序和快速排序B.折半插入排序和起泡排序C.简单选择排。