计算机专业基础综合数据结构（排序）

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

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

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

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

5、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,则利用堆排序的方法建立大顶堆的初始堆为。

6、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 是采用下列排序方法之一得到的第。

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

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

9、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 排序一趟扫描的结果;分数。

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

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

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

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

14、路归并排序D.冒泡排序3.下列内部排序算法中,在初始序列已基本有序除去 n个元素中的某 k个元素后即呈有序,kn的情况下,排序效率最高的算法是.分数:1.00A.冒泡排序B.堆排序C.直接插入排序D.二路归并排序4.下列排序算法中,每一趟都。

15、A.75,65,30,15,25,45,20,10B.75,65,45,10,30,25,20,15C.75,45,65,30,15,25,20,10D.75,45,65,10,25,30,20,153.一组记录的关键码为46,79,56。

16、为 4的希尔排序一趟扫描的结果. A.an,bai,deng,fang,li,shi,tang,wan B.an,tang,deng,wan,shi,bai,fang,li C.li,deng,an,shi,bai,fang,tang,wa。

17、二路归并排序D冒泡排序3 下列内部排序算法中,在初始序列已基本有序除去 n 个元素中的某 k 个元素后即呈有序,kn的情况下,排序效率最高的算法是 .A冒泡排序B堆排序C直接插入排序D二路归并排序4 下列排序算法中, 每一趟都能选出一个元素。

18、堆排序快速排序归并排序的关系是 .A堆排序快速排序归并排序B堆排序归并排序快速排序C堆排序归并排序快速排序D堆排序快速排序归并排序3 一组记录的关键码为25,48,16,35,79,82,23,40,36,72,其中,含有5 个长度为 2。

19、2.采用简单选择排序,比较次数与移动次数分别为 .分数:2.00A.On,Olog 2 nB.Olog 2 n,On 2 C.On 2 ,OnD.Onlog 2 n,On3.就排序算法所用的辅助空间而言,堆排序快速排序归并排序的关系是 .分。

20、2.下面给出的 4 种排序方法中, 排序法是不稳定性排序法.分数:2.00A.插入B.冒泡C.二路归并D.堆3.下列内部排序算法中,其比较次数或交换次数与序列初态无关的算法是 .分数:2.00A.快速排序B.直接插入排序C.二路归并排序D。