数据结构_厦门大学中国大学mooc章节课后测试答案期末考试题库2024年.docx

数据结构_厦门大学中国大学mooc章节课后测试答案期末考试题库2024年

选择一个排序算法时，除算法的时空效率外，下列因素中，还需要考虑的是（）。

答案:数据的规模_算法的稳定性_数据的存储方式_数据的初始状态

下列排序算法中，基于比较的有（）。

答案:希尔排序_堆排序_起泡排序

在内部排序时，若选择了归并排序而没有选择插入排序，则可能的理由是（）I.归并排序的程序代码更短II.归并排序的占用空间更少III.归并排序的运行效率更高

答案:仅III

对一组数据(2，12，16,88，5,10)进行排序，若前三趟排序结果如下:第一趟排序结果:2,12,16,5,10,88第