题目内容

Hanoi问题的时间复杂度是（）。

A. O(n!)
B. O(logn)
C. O(2^n)
D. O(n^2)

查看答案

搜索结果不匹配？点我反馈

更多问题

下面代码为求n!的递归算法，该代码反应的n!问题递归实现的停止条件（边界条件）为（）。int fun(int){if(n==1)return(1);else return(fun(n-1)*n);}

A. n!=1当n=0时
B. n!=1当n=1时
C. n!=1当n<1时
D. n!=1当n<=1时

递归是指自己间接或直接调用自身

A. 对
B. 错

快速排序是稳定的算法。

A. 对
B. 错

快速排序最差时间复杂度为O(nlogn)。

A. 对
B. 错