皮皮学，免费搜题
登录
搜题
【单选题】
Other experts believe that there is no longer a “low”and “high” culture because ______.A.
the “high” culture disappears
B.
the “low” and the “high” culture have become one culture
C.
the economy is weak
D.
people are not interested in culture any more
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈参考答案：
举一反三
【简答题】如图所示离心泵叶轮,此种叶轮为_____叶轮。
【单选题】假设—个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点vi(下标)相关的所有弧的时间复杂度是(55)。
A.
O(n)
B.
O(e)
C.
O(n+e)
D.
O(n*e)
【简答题】对n个顶点的无向图G，采用邻接矩阵表示，判别下列有关问题： (1)图中有多少条边? (2)任意两个顶点Vi和Vj是否有边相连? (3)任意一个顶点的度是多少?
【单选题】用相邻矩阵A表示图，判定任意两个顶点Vi和Vi，之间都有长度为m的路径相连，则只要检查(40)的第i行第j列的元素是否为0即可。 从邻接矩阵 可以看出，该图共有(41)个顶点。如果是有向图，该图有(42)条弧；如果是无向图，则共有(43)条边。
A.
mA
B.
A
C.
Am
D.
Am-1
【单选题】假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点VI相关的所有弧的时间复杂度是【】
A.
O(n)
B.
O(e)
C.
O(n+e)
D.
O(n*e)
【简答题】假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点vi相关的所有弧的时间复杂度是_______ 。 A．O(n) B．O(e) C．O(n+e) D．O(n*e) A． B． C． D．
相关题目：
参考解析：
知识点：
题目纠错 0
发布
