(1)【◆题库问题◆】: 在一个无向图中,所有顶点的度数之和等于所有边数的(B)倍,在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的()。A.1/2B.2C.1D.4 【◆参考答案◆】:C (...
有向图G用邻接表矩阵存储,其第i行的所有元素之和等于顶点i的()。
(1)【◆题库问题◆】: 有向图G用邻接表矩阵存储,其第i行的所有元素之和等于顶点i的()。 【◆参考答案◆】:出度 (2)【◆题库问题◆】: 循环链表的结点与单链表的结点结构完全相同,只是结点间的连...
n个顶点e条边的图采用邻接矩阵存储,广度优先遍历算法的时间复杂度为();若采用邻接表存储,该算法的时间复杂度为()。
(1)【◆题库问题◆】: n个顶点e条边的图采用邻接矩阵存储,广度优先遍历算法的时间复杂度为();若采用邻接表存储,该算法的时间复杂度为()。 【◆参考答案◆】:O(n2) O(n+e) (2)【◆题...
在无向图中定义顶点Vi域Vj之间的路径为从Vi到达Vj的一个()。
(1)【◆题库问题◆】: 在无向图中定义顶点Vi域Vj之间的路径为从Vi到达Vj的一个()。A.顶点序列B.边序列C.权值总和D.边的条数 【◆参考答案◆】:A (2)【◆题库问题◆】: 设有广义表A...
下列关于图遍历的说法不正确的是()。
(1)【◆题库问题◆】: 下列关于图遍历的说法不正确的是()。A.连通图的深度优先搜索是一个递归过程B.图的广度优先搜索中邻接点的寻找具有"先进先出"的特征C.非连通图不能用深度优先搜索法D.图的遍历...
一个具有n个顶点的有向图最多有()条边。
(1)【◆题库问题◆】: 一个具有n个顶点的有向图最多有()条边。A.n×(n-1)/2B.n×(n-1)C.n×(n+1)/2D.n2 【◆参考答案◆】:B (2...
设一个无向图的邻接矩阵如下图所示:(1)画出该图;(2)画出从顶点0出发的深度优先生成树;
(1)【◆题库问题◆】: 设一个无向图的邻接矩阵如下图所示:(1)画出该图;(2)画出从顶点0出发的深度优先生成树; 【◆参考答案◆】:(1)图形态(2)深度优先搜索树 (2)【◆题库问题◆】: 计算...
前囟的正确测量方法是()
(1)【◆题库问题◆】: 前囟的正确测量方法是()A.对角顶点连线B.对边中点连线C.邻边中点连线D.邻角顶点连线E.周径长度 【◆参考答案◆】:B (2)【◆题库问题◆】: 关于脑的重量与年龄的关系...
中国共产党领导的第一次工人运动高潮的顶点是()
(1)【◆题库问题◆】: 中国共产党领导的第一次工人运动高潮的顶点是() 【◆参考答案◆】:京汉铁路工人大罢工 (2)【◆题库问题◆】: 党的十五大报告明确提出()是我国社会主义初级阶段的一项基本经济...
对于一个具有n个顶点和e条边的无向图,进行拓扑排序时,总的时间为()
(1)【◆题库问题◆】: 对于一个具有n个顶点和e条边的无向图,进行拓扑排序时,总的时间为()A.nB.n+1C.n-1D.n+e 【◆参考答案◆】:A (2)【◆题库问题◆】: 若一棵二叉树中的结点...