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

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

序列含有10个元素，快速排序最多需要_____趟。

答案:9

序列含有10个元素，快速排序至少需要_____趟。

答案:5

快速排序是稳定的

答案:错误

冒泡排序是稳定的

答案:正确

合并排序是不稳定的

答案:错误

直接插入排序在元素已经有序情况下，时间复杂度可低至O(n)

答案:正确

直接插入排序是稳定的

答案:正确

在第一趟排序结束后，不能确定某个元素最终位置的排序算法是________。

答案:直接插入排序

对序列5,2,6,3,8进行一趟快速排序的结果为_____。

答案:3,2,5,6,8

对元素序