网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
图的邻接矩阵表示法适用于表示()。
- A、有向图
- B、无向图
- C、稠密图
- D、稀疏图
参考答案
更多 “图的邻接矩阵表示法适用于表示()。A、有向图B、无向图C、稠密图D、稀疏图” 相关考题
考题
● 从存储空间的利用率角度来看,以下关于数据结构中图的存储的叙述,正确的是(60)。(60)A.有向图适合采用邻接矩阵存储,无向图适合采用邻接表存储B.无向图适合采用邻接矩阵存储,有向图适合采用邻接表存储C.完全图适合采用邻接矩阵存储D.完全图适合采用邻接表存储
考题
设某有向无环图的顶点个数为n、弧数为e,那么用邻接表存储该图时,实现上述拓扑排序算法的函数TopSort的时间复杂度是(6)。若有向图采用邻接矩阵表示(例如,图4-1所示有向图的邻接矩阵如图4-3所示),且将函数TopSort中有关邻接表的操作修改为针对邻接矩阵的操作,那么对于有n个顶点、e条弧的有向无环图,实现上述拓扑排序算法的时问复杂度是(7)。
考题
●以下关于图的存储结构的叙述中,正确的是(43)。(43)A.有向图的邻接矩阵一定是对称的B.有向图的邻接矩阵一定是不对称的C.无向图的邻接矩阵一定是对称的D.无向图的邻接矩阵一定是不对称的
考题
判断题邻接表只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储都适用。( )A
对B
错
热门标签
最新试卷