选择题

1. 快速排序的分割元素是：

　　A. 第一个关键字
 

　　B. 最后一个关键字
 

　　C. 中间的关键字
 

　　D. 随机选择的关键字
 

　　答案：A。解析：快速排序的分割元素通常选择数组或子数组的第一个元素作为基准进行分割。

2. 给定关键字序列(36,69,46,28,30,84)，第一次分割后，序列的顺序为：

　　A. 30, 28, 36, 69, 46, 84
 

　　B. 28, 30, 36, 69, 46, 84
 

　　C. 30, 28, 69, 46, 36, 84
 

　　D. 28, 30, 46, 36, 69, 84
 

　　答案：B。解析：以第一个关键字36作为分割元素，小于36的放在左边，大于36的放在右边，得到28, 30, 46, 69, 84。

填空题

3. 使用快速排序对关键字序列(36,69,46,28,30,84)进行排序，得到的排序结果为____。

　　答案：28, 30, 36, 46, 69, 84。解析：根据快速排序的算法，递归地分割和排序，最终得到有序的序列。

判断题

4. 在快速排序的过程中，每一次递归调用都会使得待排序序列变短。

　　答案：正确。解析：快速排序是一种分治的排序算法，每次递归调用都会缩小问题规模，直至排序完成。

论述题

5. 快速排序与插入排序的比较及适用场景。

　　答案：快速排序适合大规模数据的排序，时间复杂度为O(nlogn)，但在最坏情况下会达到O(n^2)；插入排序适合小规模数据或已基本有序的数据，时间复杂度为O(n^2)，但在数据接近有序时表现良好。

郑重声明：本文版权归原作者所有，转载文章仅为传播更多信息之目的，如作者信息标记有误，请第一时间联系我们修改或删除，多谢。