面试题：请描述一下对序列（2，12，16，70，5，10）进行值从小到大排序的前三趟结果是什么？排序方式自选。

掌握等级：3 星级

面试题：请简述在O（nlog2n）时间复杂度内，对包含n个元素的关键字序列进行稳定性排序时，可以选择哪些排序方法并简要说明理由。

掌握等级：5 星级

面试题：关于二叉排序树（搜索树）中关键码互不相同的情况，请阐述最小元素和最大元素是否必然位于叶子节点？并解释原因。

掌握等级：3 星级

面试题：请描述在内存限制为100Mb的情况下，如何对1Gb的数据进行排序，并说明最合适的排序算法是什么？

掌握等级：5 星级

面试题：对于包含约一千个基本有序的元素，为了快速找出最大的前十个元素，请阐述你首选的排序算法是什么？请说明理由并解释其工作原理。

掌握等级：3 星级

面试题：请阐述在实现快速排序算法时，为何待排序序列宜采用链式存储方式？

掌握等级：3 星级

面试题：请简述快速排序算法的平均时间复杂度是多少？

掌握等级：3 星级

面试题：请简述对五个不同的数据进行排序所需的最少比较次数是多少？

掌握等级：3 星级

面试题：请简述在快速排序的最坏情况下的时间复杂度是多少？

掌握等级：3 星级

面试题：请描述一下对以下数据序列进行排序的过程，初始序列为{ 15,9,7,8,20,-1,4 }，经过一轮排序后变为{ 9,15,7,8,20,-1,4 }，并指出你所使用的排序算法是什么？

掌握等级：5 星级