单项选择题
关于快速排序算法的时间复杂度，正确的是（）。
A.最坏时间复杂度发生在在每次划分，两个子问题都成比例的情况，复杂度是O（n）B.最好时间复杂度发生在每次划分，两个子问题都成比例的情况，复杂度是O（n logn）C.最好时间复杂度发生在每次划分，基准元素是第一个且是最小元素，复杂度是O（n logn）D.平均时间复杂度：O（logn）
单项选择题 合并排序算法的时间复杂度是（）。
单项选择题 快速排序算法使用了（）思想。
单项选择题 设a，b，c是3个塔座。开始时，在塔座a上有一叠共n个圆盘，这些圆盘自下而上，由大到小地叠在一起。各圆盘从小到大编号为1，2，...，n，现要求将塔座a上的这一叠圆盘移到塔座c上。下面的程序用于求解Hanoi塔问题，应该写入（）。void hanoi（in tn，int a，in tb，intc）{if（n==1）{coutelse{hanoi（n-1，a，c，b）；cout
