超级会员免费看
本文探讨了图结构的存储，指出无向图的邻接矩阵可能对称，邻接矩阵存储空间与边数无关。此外，还讲解了计算机网络中的TCP慢启动拥塞控制策略，解释了达到第一个完全窗口所需的时间。最后提到了操作系统中设备控制器的I/O逻辑作用以及计算机组成原理中指令流水线的设计原则。
数据结构
1 下列关于图结构的存储的说法中，正确的是D
A. 无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵
B. 带权的有向图和无向图，可以使用邻接表存储，但不可以用邻接矩阵存储
C.一个有向图的邻接表和逆邻接表中结点的个数可能不等
D.图用邻接矩阵存储时，存储空间大小只与图中顶点个数有关，而与图的边数无关
（不考虑邻接矩阵压缩存储的情况下）
对于A，无向图的邻接矩阵一定对称的说法是正确的，但有向图的邻接矩阵也可能对称，这时有向图中的弧是对称出现的，即对于图中的任意两个顶点u和v，若<u，v>存在，则<v，u>也存在。
对于B，邻接矩阵也可以在存储上完全映射带权的图结构，因此可以作为存储结构的一种选择。
对于C，邻接表是将顶点的出边作为存储对象，逆邻接表则是将顶点的入边作为存储对象。就有向图的任何一条边来说，它是一个顶点的入边，同时必然是另一个顶点的出边，所以图中顶点的总人度和总出度完全一致，反映到结点数目上也一定相等。
对于D，设图中的顶点数是n&#x
订阅专栏 解锁全文
扫一扫
679
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
