网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）
单选题
图的邻接矩阵表示法适用于表示（）。
A

有向图

B

无向图

C

稠密图

D

稀疏图

参考答案

参考解析
解析： 暂无解析
更多 “单选题图的邻接矩阵表示法适用于表示（）。A 有向图B 无向图C 稠密图D 稀疏图” 相关考题
考题 若一个图用邻接矩阵表示,则删除从第i个顶点出发的所有边的方法是_____。
查看答案
考题 与邻接表表示相比,邻接矩阵表示更适合()。 A.无向图B.有向图C.稠密图D.稀疏图
查看答案
考题 有n个顶点的无向图, 采用邻接矩阵表示, 图中的边数等于邻接矩阵中非零元素之和的一半。()
查看答案
考题 若以邻接矩阵表示有向图,则邻接矩阵上第j行中非零元素的个数即为顶点vj的______。
查看答案
考题 已知一个有向图图的邻接矩阵表示,删除所有从第j个结点出发的边的方法是将邻接矩阵上第j行元素置为0。() 此题为判断题(对，错)。
查看答案
考题 图的邻接矩阵表示法适用于表示( )。A．稠密图B．无向图C．稀疏图D．有向图
查看答案
考题 某图的邻接矩阵如下，该图为（ ）；若采用邻接表表示该图，则邻接表中用来表示边（或弧）的表结点总数为（请作答此空）个。 A.9 B.18 C.21 D.49
查看答案
考题 某图的邻接矩阵如下，该图为（请作答此空）；若采用邻接表表示该图，则邻接表中用来表示边（或弧）的表结点总数为（ ）个。 A.无向图 B.有向图 C.完全图 D.二部图
查看答案
考题 对有n个结点、e条边且采用数组表示法（即邻接矩阵存储）的无向图进行深度优先遍历，时间复杂度为（ ）
查看答案
考题 对于一个具有n个顶点的图，若采用邻接矩阵表示，则矩阵大小为（）。
查看答案
考题 在图的表示法中，表示形式唯一的是（）。A、邻接矩阵表示法B、邻接表表示法C、逆邻接表表示法D、邻接表和逆邻接表表示法
查看答案
考题 用邻接矩阵表示图时，矩阵元素的个数与顶点个数是否相关？与边数是否相关？
查看答案
考题 已知一个有向图的邻接矩阵表示，计算第j个顶点的入度的方法是（）。
查看答案
考题 对用邻接矩阵表示的图进行任一种遍历时，其时间复杂度为（），对用邻接表表示的图进行任一种遍历时，其时间复杂度为（）。
查看答案
考题 边数很多的稠密图，适宜用邻接矩阵表示。
查看答案
考题 n个顶点的连通图用邻接矩阵表示时，该矩阵至少有（）范围非0元素。
查看答案
考题 假定一个图具有n个顶点和e条边，则采用邻接矩阵表示的空间复杂性为（），采用邻接表表示的空间复杂性为（）
查看答案
考题 下列命题正确的是（）。A、一个图的邻接矩阵表示是唯一的，邻接表表示也唯一B、一个图的邻接矩阵表示是唯一的，邻接表表示不唯一C、一个图的邻接矩阵表示不唯一的，邻接表表示是唯一D、一个图的邻接矩阵表示不唯一的，邻接表表示也不唯一
查看答案
考题 已知一个有向图的邻接矩阵表示，删除所有从第i个顶点出发的方法是（）。
查看答案
考题 N个顶点的连通图用邻接矩阵表示时，该矩阵至少有（）个非零元素。
查看答案
考题 已知一个图的邻接矩阵表示，删除所有从第i个结点出发的边的方法是（）
查看答案
考题 图的邻接矩阵表示法适用于表示（）。A、有向图B、无向图C、稠密图D、稀疏图
查看答案
考题 单选题在图的表示法中，表示形式唯一的是（）。A 邻接矩阵表示法B 邻接表表示法C 逆邻接表表示法D 邻接表和逆邻接表表示法
查看答案
考题 单选题下列命题正确的是（）。A 一个图的邻接矩阵表示是唯一的，邻接表表示也唯一B 一个图的邻接矩阵表示是唯一的，邻接表表示不唯一C 一个图的邻接矩阵表示不唯一的，邻接表表示是唯一D 一个图的邻接矩阵表示不唯一的，邻接表表示也不唯一
查看答案
考题 填空题对于一个具有n个顶点的图，若采用邻接矩阵表示，则矩阵大小至少为（）×（）
查看答案
考题 判断题边数很少的稀疏图，适宜用邻接矩阵表示。（ ）A 对B 错
查看答案
考题 填空题对用邻接矩阵表示的图进行任一种遍历时，其时间复杂度为（），对用邻接表表示的图进行任一种遍历时，其时间复杂度为（）。
查看答案
热门标签
最新试卷