29. 假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是_____
题目
29. 假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是_____
答案
全国2001年10月数据结构试题及答案12.假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是( ) A.O(n) ...
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 一个文章分别详写和略写,这样的好处是什么?
- 7千克花生的价钱与4千克香豆的价钱相等.1千克香豆比1千克花生贵3.60元.求香豆、花生单价之和.
- 3.We were just_ calling you up...
- 已知二次函数的图像过点(2,7),且当x=-2时有最小值-1,则这个二次函数的解析式是
- 若方程x三次方-3x-a=0,恰有两个实数根,则实数a的值为
- 请教该如何理解被动语态和there be的句子结构?
- 狗和兔同时从A地跑到B地,狗跑3步的距离=兔跑5步的距离,而狗跑2步的时间=兔跑3步的时间,狗跑840步到达B地,这时兔子还跑多少步才能到达B地.
- 5/8(x+1)-4=(7x-1)/7解方程x=?
- 历史上震级最大的是十次地震是什么
- 童话故事大全300字