题目内容

求整数n(n≥0)阶乘的算法如下,其时间复杂度是( )。int fact(int n){ if (n<=1) return 1;else return n*fact(n-1);}

A. O(log2n)
B. O(n)
C. O(nlog2n)
D. O(n2)

查看答案
更多问题

下列程序段的最好时间复杂度为( )。if(m%2==0){for(i=0;i

A. O(1)
B. O(m)
C. O(m2)
D. O(m2+1)

下列说法不正确的是()。

A. 数据元素是数据的基本单位。
B. 数据项是数据中不可分割的最小可标识单位
C. 数据可以由若干个数据元素构成。
D. 数据项可由若干个数据元素构成。

以下叙述中正确的是()。

A. 顺序存储方法仅适合存储线性结构的数据。
B. 算法分析的目的就是找出算法中输入和输出之间的关系
C. 链式存储结构通过链指针表示数据之间的关系。
D. 抽象数据类型用于描述计算机求解问题的过程。

算法分析的目的是()。

A. 分析算法是否具有较好的可读性
B. 分析算法是否存在语法错误
C. 分析算法的功能是否符合设计要求
D. 算法的执行时间和问题规模之间的关系

答案查题题库