在一个有向图的邻接矩阵表示中，删除一条边<;v i,v j>;需要耗费的时间是 ( )。
A: O(1)
B: O(i)
C: O(j)
D: O(i+j)
A: O(1)
B: O(i)
C: O(j)
D: O(i+j)
举一反三
- 以下程序段的时间复杂度是（ ）。for (i=1;i<;=n;i++) for (j=1;j<;=i;j++) {x=i+j; s=s+x;} A: O(n) B: O(nlogn) C: O(n2) D: O(2n)
- 删除边(i, j)的时间复杂度： A: O(1) B: O(n) C: O(nlgn) D: O(n^2)
- 下面程序段的时间复杂度是：（ ）。for（i=1;i<;=m;++i） for（j=2;j<;=m;++j） { ++x; a{i,j}=x;} A: O(m2) B: O(m3) C: O(2m) D: O(m)
- 下面程序段的时间复杂度为（）s=0;for(i=1;i＜n;i++)for(j=1;j＜i;j++)s+=i*j; A: O(1) B: O(log2) C: O(n) D: O(n3)
- 法语字母表中的元音字母是？ A: A,E,I,J,U,Y B: A,E,I,O,V,Y C: A,E,I,J,O,Y D: A,E,I,O,U,Y