29. 假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是_____
29. 假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是_____
数学人气:571 ℃时间:2020-03-19 13:45:23
优质解答
全国2001年10月数据结构试题及答案12.假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是( ) A.O(n) ...
我来回答
类似推荐
猜你喜欢
- 1夏天的北戴河是游人最多的季节.(修改病句)
- 2用20kg花生仁可榨油8kg照这样计算150吨花生仁可以榨油多少吨如果5吨油需要多少吨花生仁
- 3The mother is very happy () (see) her son again.
- 4如图,已知双曲线y1=1x(x>0),y2=4x(x>0),点P为双曲线y2=4x上的一点,且PA⊥x轴于点A,PB⊥y轴于点B,PA、PB分别交双曲线y1=1x,y2=4x于D、C两点,则△PCD的面积为( ) A.32 B.94 C.
- 5正方形的边长为 5cm,以它的对角线为边长的等边三角形的高为?
- 6He want to buy a computer 怎样改病句
- 7甲乙两车同时从a地去b地,甲每小时行180千米,比乙时速慢20千米,当甲行了全程的2/3时,乙车离中点130千米
- 8我不得不同意父亲的判断.(改为肯定句) 难道这世界上糟糕的诗还不够多吗.(改为陈述句)
- 9已知二次函数y=ax2+bx+c的函数图象经过点A(3,0)B(2,-3)C(0,-3),(1)求此函数的解析式及图像的对称轴,
- 10我爱中国 我是中国人 在文中反复出现 为什么?