假定一个图具有n个顶点和e条边,则采用邻接矩阵、邻接表表示时,其相应的空间复杂度分别为(_______)和(________)。
查看答案
存储无向图的邻接矩阵一定是一个()
A. &
B. 19978;&
C. 19977;&
D. 35282;&
E. 30697;&
F. 38453;
G. &
H. 31232;&
I. 30095;&
J. 30697;&
K. 38453;
L. &
M. 23545;&
N. 31216;&
O. 30697;&
P. 38453;
Q. &
R. 23545;&
S. 35282;&
T. 30697;&
U. 38453;
在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为( )
A. e
B. 2e
C. n*n-e
D. n*n-2e
中国大城市人口郊区化发展趋势越来越快,下列哪些不是该趋势的支持因素?()
A. 中心城区人口密度越来越大
B. 新一轮城镇体系的建立
C. 新一轮产业布局的调整
D. 住宅建设和旧区改造力度加大
下列有关未来20年中国大城市各区人口的发展趋势描述正确的有哪些?()
A. 中心城核心区人口进一步增加
B. 中心城边缘区人口持续上升
C. 近郊区人口逐渐减少
D. 近郊区人口持续上升