单项选择题

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

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）

单项选择题

Hanoi塔问题的求解算法如下，其时间复杂度为（）。
void hanoi（in tn，int a，in tb，intc）
{
if（n==1）{
cout< < “移动圆盘”
else
三
{hanoi（n-1，a，c，b）
cout< < "移动圆盘"<
hanoi（n-1，b，a，c）；

A.O（n）
B.O（logn）
C.O（nlogn）
D.O（2ⁿ）