与 相邻矩阵和邻接矩阵 相关的试题 1、对于一个具有n个顶点和e条边的无向图 若采用邻接矩阵表示 则该矩阵大小（) 对于一个具有n个顶点和e条边的无向图，若采用邻接矩阵表示，则该矩阵大小（) A．n*2B．n*nC．n*10D．n... 2、具有n个顶点和e条边的无向图 如果采用邻接矩阵存储 则矩阵中非零元的个数是（）。 具有n个顶点和e条边的无向图，如果采用邻接矩阵存储，则矩阵中非零元的个数是（）。 A．e 2B．eC．2eD．n+e... 3、邻接表只能用于有向图的存储 邻接矩阵对于有向图和无向图都适用。 邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图都适用。 ... 4、邻接表只能用于有向图的存储 邻接矩阵对于有向图和无向图的存储都适用。（) 邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。()... 5、在邻接矩阵和邻接表上对图进行BFS或DFS遍历时 时间复杂性分别为（) （)。 请帮忙给出正确答案和分析，谢谢！... 6、无向图的邻接矩阵一定是对称矩阵 有向图的邻接矩阵一定是非对称矩阵。（)【东南大学2001一 3（1 无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵。()【东南大学2001一、3(1分)】【哈尔滨工业大学2000三、4(2分)】此题为判断题(对， ... 7、图的存储结构主要有邻接矩阵和________两种。 图的存储结构主要有邻接矩阵和________两种。 ... 8、分别用图的邻接矩阵和邻接表方法实现图的深度优先遍历和图的广度优先遍历 按照5个部分书写报告 分别用图的邻接矩阵和邻接表方法实现图的深度优先遍历和图的广度优先遍历 按照5个部分书写报告，要有运行结果，不能只有代码。 ... 9、对n个顶点和e条边的无向图 采用邻接矩阵和邻接表表示时 求任一顶点度数的时间复杂性分别为（)和（)。 请帮忙给出正确答案和分析，谢谢！... 10、邻接矩阵适用于有向图和无向图的存储 但不能存储带权的有向图和无向图 而只能使用邻接表存储 邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。()... 为您找到前 10 个相关试题，更多内容请题库搜索
