数据结构实验报告（华夏）

for (i=1 ; ________; i++) { max = i ;

for (j=________ ; i<=n ; i++)

if (r[max].key

{ }

} }

该算法适于何种情形使用？

（6）如果要把序列{50,16,23,68,90,70,71}建成堆，只需将16与_______交换。 2、简述什么是内部排序？什么是外部排序？

3、什么是排序的稳定性？

4、已知数据表A中每个元素距其最终位置不远，则采用何种排序算法最省时间？

5、某地参加高考的学生人数为550000人，采用什么排序方法来完成排序最好。

6、对于给定的关键值序列 {19,23,3,15,7,21,29，1} ，写出归并排序的排序过程。

7、对{ 278, 109, 63, 930, 589, 184, 505, 269, 8, 83}进行基数排序，写出每一趟的排序结果。对第一趟排序，写出借助队列进行基数排序的过程。

8、用图示方法画出将序列｛34,12,25,60,41,23｝按直接插入法排序的过程。

9、对下列关键字序列用快速排序法排序，哪一种情况速度最快？哪一种 情况速度最慢？为什麽？

A（19，23，3，15，7，21，28） B（ 23，21，28，15，19，3，7） C （3，7，15，19，21，23，28）

10、判断下列序列是否为堆? （1）（100，86，48，73，35，39，42，57，66，21） （2）(12,20,33,65,24,56,48,92,86,23)

（3）(103,97,56,38,66,23,42,12,30,52,06,20) （4）(5,56,20,23,40,38,29,61,35,76,28,100)

11、写一算法： 在1000000个无序的数据中，选择前100个大数。

12、写一算法：对本班学生某门课程的成绩进行排序（方法自定）。