题海让大学四年没有难题
白天模式登陆

题目详情

单选题 【2012 统考真题】求整数n ( n>=0 )的阶来的算法如下, 其时间复杂度是( ).int fact (int n ) {if(n<=1) return1 ;return n*fact (n-1)

A. O(log2n)

B. O(n)

C. O(nlog2n)

D. O(n2)

数据结构课程封面

学科：数据结构

时间：2023-05-10 12:19:17

相关题目

相关作业

题目1
单选题
一个算法应该是( )
A. 程序B. 问题求解步骤的描述C. 要满足五个基本特性D. A 和C
题目2
单选题
某算法的时间复杂度为O(n2) ,表明该算法的()
A. 问题规模是n2B. 执行时间等于n2C. 执行时间与n2 成正比D. 问题规模与n2 成正比
题目3
单选题
以下算法的时间复杂度为( ).void fun (int n ) {int i=1 ;while (i&lt;=n )i=i*2}
A. O(n)B. O(n2)C. O(nlog2n)D. O(log2n)
题目4
单选题
【2011 统考真题】设n 是描述问题规模的非负整数,下面的程序片段的时间复杂度是().x=2 :while (x&lt;n/2 )x=2*x
A. O(log2n)B. O(n)C. O(nlog2n)D. O(n2)
题目5
单选题
【2012 统考真题】求整数n ( n&gt;=0 )的阶来的算法如下, 其时间复杂度是( ).int fact (int n ) {if(n&lt;=1) return1 ;return n*fact (n-1)
A. O(log2n)B. O(n)C. O(nlog2n)D. O(n2)
题目6
单选题
设n 是描述问题规模的非负整数,下面的程序片段的时间复杂度是().x=2 :while (x&lt;n/2 )x=2*x
A. O(log2n)B. O(n)C. O(nlog2n)D. O(n2)
题目7
单选题
求整数n ( n&gt;=0 )的阶来的算法如下, 其时间复杂度是( ).int fact (int n ) {if(n&lt;=1) return1 ;return n*fact (n-1)
A. O(log2n)B. O(n)C. O(nlog2n)D. O(n2)
Copyright © 2022 津ICP备2021001502号