单项选择题

关于快速排序算法的时间复杂度，正确的是（）。

A.最坏时间复杂度发生在在每次划分，两个子问题都成比例的情况，复杂度是O（n）
B.最好时间复杂度发生在每次划分，两个子问题都成比例的情况，复杂度是O（n logn）
C.最好时间复杂度发生在每次划分，基准元素是第一个且是最小元素，复杂度是O（n logn）
D.平均时间复杂度：O（logn）

点击查看答案&解析

上一题目录下一题

相关考题

单项选择题

合并排序算法的时间复杂度是（）。

A.O（n²）
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）{
cout< < “移动圆盘”<
else
{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）