单项选择题
关于快速排序算法的时间复杂度，正确的是（）。
A.最坏时间复杂度发生在在每次划分，两个子问题都成比例的情况，复杂度是O（n）
B.最好时间复杂度发生在每次划分，两个子问题都成比例的情况，复杂度是O（n logn）
C.最好时间复杂度发生在每次划分，基准元素是第一个且是最小元素，复杂度是O（n logn）
D.平均时间复杂度：O（logn）
点击查看答案&解析
相关考题
-
单项选择题
合并排序算法的时间复杂度是（）。
A.O（n2）
B.O（logn）
C.O（n logn）
D.O（n!） -
单项选择题
快速排序算法使用了（）思想。
A.动态规划
B.分治
C.回溯
D.贪心 -
单项选择题
设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
A.hanoi（n-1，a，c，b）
B.hanoi（n-1，b，c，a）
C.hanoi（n-1，b，a，c）
D.hanoi（n-1，a，b，c）
