超星 - 算法和算法评价 - 查题吧

单选题

【2011 统考真题】设n 是描述问题规模的非负整数，下面的程序片段的时间复杂度是（）。x=2 :while (x
A. O(log2n)
B. O(n)
C. O(nlog2n)
D. O(n2)
查看答案

单选题

【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)

单选题

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

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

单选题

以下算法中加下画线的语句的执行次数为（）int m=0 , i,j ;for (i=1 ; i<=n;i++)for (j=1; j<=2＊i； j++)m++ ;

A. n(n + 1)
B. n
C. n+1
D. n2

1