设有一稀疏图G,则G采用()存储较省空间。
第1题:
第2题:
第3题:
n个顶点e条边的图,若采用邻接矩阵存储,则空间复杂度为()。
第4题:
n个顶点e条边的图,若采用邻接表存储,则空间复杂度为()。
第5题:
若无向图采用邻接矩阵存储,则存储空间的大小只与图中()的个数有关。
第6题:
若要求一个稀疏图G的最小生成树,最好用()算法来求解。
第7题:
设有一稠密图G,则G采用()存储较省空间。
第8题:
第9题:
第10题:
第11题:
第12题:
第13题:
第14题:
若具有n个顶点的无向图采用邻接矩阵存储方法,则该邻接矩阵一定为一个()。
第15题:
设无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面的说法中错误的是()。
第16题:
设有一稠密图G,则G采用()存储比较节省空间。
第17题:
设有一稀疏图G,则G采用()存储较省空间。
第18题:
设有一个10阶的对称矩阵A,采用压缩存储方式以行序为主序存储,a00为第一个元素,其存储地址为0,每个元素占有1个存储地址空间,则a85的地址为()
第19题:
设有一稀疏图G,则G采用()存储比较节省空间。
第20题:
第21题:
1,2,3,4
2,3,4,1
1,4,2,3
1,2,4,3
第22题:
第23题:
第24题: