数算coursera内排序(1)答案

《数算coursera内排序(1)答案》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、Question1已知一组元素的排序码为(46，74，16，53，14，26，40，38，86，65，27，34)，利用直接插入排序的方法（第一个数字不用插入）,写出第四次向前面有序表插入一个元素后的排列结果。中间用一个空格隔开。AnswerforQuestion1Question2已知一组元素的排序码为(46，74，16，53，14，26，40，38，86，65，27，34)，利用直接选择排序方法写出第三次选择和交换后的排列结果。中间用一个空格隔开。AnswerforQuestion2Question3下列排序方法的比较次数与记录

2、的初始排列状态无关的是()。直接选择排序冒泡排序直接插入排序快速排序Question4对于序列{E，A，S，Y，Q，U，E，S，T，I，O，N}，以{6，3，1}为增量采用Shell排序。头两趟{6，3}增量排序后，累积比较次数为()。AnswerforQuestion4Question5某整型数组Ａ的１０个元素值依次为6,2,9,7,3,8,4,5,0,1,用快速排序方法（课程中介绍的快速排序实现方式），取第一个元素值６作为分割数，将Ａ中元素由小到大排序，写出快速排序第一次分隔后Ａ中的结果()。中间用一个空格隔开。Answerfo

3、rQuestion5Question6需要对1000个大型的记录进行排序，记录本身存储在外存中，在内存中只保存了所有记录的排序码。排序码之间的比较非常快，但是移动代价很大，因为一旦移动一个排序码，相应的外存中的记录也要移动，将涉及上百个磁盘块的移动，应该使用何种排序方法()直接选择排序堆排序快速排序插入排序Question7在图书馆里计算机类书籍区一共有12列书架，书架上的书本来都是按照编目号排列好的，其中有些书被读者放错了地方，但通常不会超过一个书架。来将这些书重新放回正确位置，应该使用何种排序方法()插入排序快速排序归并排序堆排

4、序直接选择排序Question8某整型数组Ａ有11个元素，用最大堆排序方法，将Ａ中元素构造成一个最大堆，该最大堆的元素序列为X,T,S,P,L,R,A,M,O,E,E,试写出将第一个选出的数据与Ａ的最后位置上的元素交换后，将Ａ重新调整成最大堆后，堆的元素序列为()。中间用一个空格隔开。AnswerforQuestion8      窗体底端