数据结构与算法_西安邮电大学中国大学mooc章节课后测试答案期末考试题库2024年.docx

数据结构与算法_西安邮电大学中国大学mooc章节课后测试答案期末考试题库2024年

采用希尔方法排序时，若关键字的排列杂乱无序，则效率最高。

答案:正确

简单选择排序和堆排序性能都受初始序列顺序的影响。

答案:错误

有些排序算法在每趟排序过程中，都会有一个元素被放置在其最终的位置上，下列算法不会出现此情况的是（）。

答案:希尔排序

在下列排序算法中，（）算法的效率与待排数据的原始状态无关。

答案:基数排序

在文件“局部有序”或文件长度较小的情况下，最佳内部排序的方法是（）。

答案:直接插入排序

对ｎ个不同的待排对象进行冒泡（递增）排序，在下列（）情况比较的次数最多。

答案:从大到小排列好