当前位置：首页
> Luz 第6146页
Luz 管理员
暂无介绍
89860 篇文章 33 次评论单选题：带权有向图G用邻接矩阵A存储，则顶点i的入度等于A中\_\_\_\_。
带权有向图G用邻接矩阵A存储，则顶点i的入度等于A中\_\_\_\_。 @[D](2)A. 第i行非∞的元素之和B. 第i列非∞的元素之和C. 第i行非∞且非0的元素个数D. 第i列非∞且非0的元素个数A.第i行非∞的元素之和B.第i…
单选题：具有6个顶点的无向图至少应有\_\_\_\_条边才可能是一个连通图。
具有6个顶点的无向图至少应有\_\_\_\_条边才可能是一个连通图。 @[A](2)A. 5B. 6C. 7D. 8A.5B.6C.7D.8答案：A…
单选题：一个有n个顶点的无向图最多有\_\_\_\_条边。
一个有n个顶点的无向图最多有\_\_\_\_条边。 @[C](2)A. nB. n(n-1)C. n(n-1)/2D. 2nA.nB.n(n-1)C.n(n-1)/2D.2n答案：C…
单选题：在一个无向图中，所有顶点的度之和等于边数的\_\_\_\_倍。
在一个无向图中，所有顶点的度之和等于边数的\_\_\_\_倍。 @[C](2)A. 1/2B. 1C. 2D. 4A.1/2B.1C.2D.4答案：C…
单选题：若图的邻接矩阵中主对角线上的元素全是0，其余元素全是1，则可以断定该图一定是\_\_\_\_。
若图的邻接矩阵中主对角线上的元素全是0，其余元素全是1，则可以断定该图一定是\_\_\_\_。 @[D](2)A. 无向图B. 非带权图C. 有向图D. 完全图A.无向图B.非带权图C.有向图D.完全图答案：D…
单选题：一个有向图G的邻接表如图所示，现按深度优先搜索遍历，从顶点0出发，所得到的顶点序列是\_\_\_\_。
一个有向图G的邻接表如图所示，现按深度优先搜索遍历，从顶点0出发，所得到的顶点序列是\_\_\_\_。 @[B](2)A. 0,1,…
单选题：采用邻接表存储的图的深度优先遍历算法类似于二叉树的\_\_\_\_算法。
采用邻接表存储的图的深度优先遍历算法类似于二叉树的\_\_\_\_算法。@[A](2)A. 先序遍历B. 中序遍历C. 后序遍历D. 层次遍历A.先序遍历B.中序遍历C.后序遍历D.层次遍历答案：A…
单选题：如果从无向图的任一顶点出发进行一次深度优先遍历即可访问所有顶点，则该图一定是\_\_\_\_。
如果从无向图的任一顶点出发进行一次深度优先遍历即可访问所有顶点，则该图一定是\_\_\_\_。 @[B](2)A. 完全图B. 连通图C. 有回路D. 一棵树A.完全图B.连通图C.有回路D.一棵树答案：B…
单选题：采用邻接表存储的图的广度优先遍历算法类似于二叉树的\_\_\_\_算法。
采用邻接表存储的图的广度优先遍历算法类似于二叉树的\_\_\_\_算法。@[D](2)A. 先序遍历B. 中序遍历C. 后序遍历D. 层次遍历A.先序遍历B.中序遍历C.后序遍历D.层次遍历答案：D…
单选题：在图的广度优先遍历算法中用到一个队列，每个顶点最多进队\_\_\_\_次。
在图的广度优先遍历算法中用到一个队列，每个顶点最多进队\_\_\_\_次。@[A](2)A. 1B. 2C. 3D. 不确定A.1B.2C.3D.不确定答案：A…