某个递归程序的执行时间的递推关系式是: T(1) = 1 T(n) = T(n/2) + 1 当n >= 1时则算法时间复杂度为( )。
A. O(1)
B. O(logn)
C. O(n)
D. O(nlogn)
查看答案
函数fun()的算法设计复杂度为( )。 void fun(){ int i, j; for (i=1; i<=n; i++) for (j=1; j<=log(i); j++) printf("Hello,World!");}
A. Θ(n)
B. Θ(nLogn)
C. Θ(n^2)
D. Θ(n^2(Logn))
线性表是一个具有n个元素的有限序列,除了第一个数据元素之外,所有的元素都具有唯一的( )。
A. 前驱元素
B. 前驱和后继元素
C. 后继元素
D. 祖先元素
学生成绩单可以看成是一个线性表,表中的元素是每个学生的成绩构成的记录。
按照线性表中元素之间的关系可以将线性表中的元素排成一个序列。