登陆题目详情
单选题 设n 是描述问题规模的非负整数,下面的程序片段的时间复杂度是().x=2 :while (x<n/2 )x=2*x
学科：数据结构
时间：2024-12-12 04:19:21
相关题目
相关作业
题目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<=n )i=i*2}A. O(n)B. O(n2)C. O(nlog2n)D. O(log2n)
题目4单选题
【2011 统考真题】设n 是描述问题规模的非负整数,下面的程序片段的时间复杂度是().x=2 :while (x<n/2 )x=2*xA. O(log2n)B. O(n)C. O(nlog2n)D. O(n2)
题目5单选题
【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)
题目6单选题
设n 是描述问题规模的非负整数,下面的程序片段的时间复杂度是().x=2 :while (x<n/2 )x=2*xA. O(log2n)B. O(n)C. O(nlog2n)D. O(n2)
题目7单选题
求整数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)
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
