题目内容

设n为正整数。试确定下列各程序段中前置以记号@的语句的频度为（）。i=1; k=0;while(i<=n-1){@ k+=10*i;i++;}

A. n
B. n-1
C. n+1
D. n+2

查看答案

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

更多问题

设n是描述问题规模的非整数，下面的程序片段的时间复杂度是（）。void fun( int n){ int i=1;while(i<=n)i=i*2;}

A. O(n)
B. O(n^2)
C. O(nlog2n)
D. O(log2n)

两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是（）

A. O(n)
B. O(m*n)
C. O(min(m,n))
D. O(max(m,n))

以下算法的时间复杂度为（）。count t=0;for(k=1;k<=n;k*=2)for(j=1;j<=n;j++)count++;}

A. O(log2n)
B. O(n)
C. O(nlog2n)
D. O(n^2)

下列函数的时间复杂度为（）。int func(int n){ int i=0, sum=0;while(sum

A. O(logn)
B. O(n^(1/2))
C. O(n)
D. O(nlog2n)