为数T的每个结点标上子树大小的I／O复杂度为()。 A: IO(sort(N)) B: O(sort(N)) C: IO(scan(N)) D: O(scan(N))

2022-06-04

为数T的每个结点标上子树大小的I／O复杂度为()。
A: IO(sort(N))
B: O(sort(N))
C: IO(scan(N))
D: O(scan(N))

答案：

B

0
递归式T(n)=4T(n/2)+O(n)的时间复杂度为()。 A: O(logn) B: O(n) C: O(nlogn) D: O(n^2)
1
某递归算法的递归关系式为T（ n ） = 2*T（n/2） + O（ n ），那么它所对应的时间复杂度为。 A: O(n^2) B: O(log n) C: O(n) D: O(n*log n)
2
对于顺序存储的线性表，访问结点和插入、删除结点的时间复杂度为_________。 A: O(n)O(n) B: O(n)O(1) C: O(1)O(n) D: O(1)O(1)
3
堆排序之自底向上构造初始堆的时间复杂度为( )。 A: T(n)=O(n) B: T(n)=O(log2n) C: T(n)=O(nlog2n) D: T(n)=O(n0.5)
4
下面程序段的时间复杂度是( )for (i=0; i<;n; i++)for (j=0; j<;m; j++)A[i][j]=0;[/i] A: T(n)=O(m*n) B: T(n)=O(m+n) C: T(n)=O(n*n) D: T(n)=O(m*m)