(c) 邻接矩阵,顶点空间需要6 x 2 = 12字节,矩阵(边)空间需要6 x 6 x 2 = 72字节。 邻接表,顶点空间需要6 x (2 + 4)= 36字节,链表空间需要 18 x (2 + 4)= 108字节。 显然,邻接矩阵空间效率更高。 (d) 邻接矩阵,顶点空间需要6 x 1 = 6字节,矩阵(边)空间需要6 x 6 x 2 = 72字节。 邻接表,顶点空间需要6 x (1 + 4)= 30字节,链表空间需要 18 x (1 + 4)= 90字节。 显然,邻接矩阵空间效率更高。
B.
(c) 邻接矩阵,顶点空间需要6 x 2 = 12字节,矩阵(边)空间需要6 x 6 x 2 = 72字节。 邻接表,顶点空间需要6 x (2 + 4)= 36字节,链表空间需要 18 x (2 + 2 + 4)= 144字节。 显然,邻接矩阵空间效率更高。 (d) 邻接矩阵,顶点空间需要6 x 1 = 6字节,矩阵(边)空间需要6 x 6 x 2 = 72字节。 邻接表,顶点空间需要6 x (1 + 4)= 30字节,链表空间需要 18 x (1 + 2 + 4)= 126字节。 显然,邻接矩阵空间效率更高。
C.
(c) 邻接矩阵,顶点空间需要6 x 2 = 12字节,矩阵(边)空间需要6 x 6 x 2 = 72字节。 邻接表,顶点空间需要6 x (2 + 4)= 36字节,链表空间需要 18 x (2 + 4)= 108字节。 显然,邻接矩阵空间效率更高。 (d) 邻接矩阵,顶点空间需要6 x 1 = 6字节,矩阵(边)空间需要6 x 6 x 2 = 72字节。 邻接表,顶点空间需要6 x (1 + 4)= 30字节,链表空间需要 18 x (1 + 4)= 90字节。 显然,邻接矩阵空间效率更高。
D.
(c) 邻接矩阵,顶点空间需要6 x 2 = 12字节,矩阵(边)空间需要6 x 6 x 2 = 72字节。 邻接表,顶点空间需要6 x (2 + 4)= 36字节,链表空间需要 18 x (2 + 2 + 4)= 144字节。 显然,邻接矩阵空间效率更高。 (d) 邻接矩阵,顶点空间需要6 x 1 = 6字节,矩阵(边)空间需要6 x 6 x 2 = 72字节。 邻接表,顶点空间需要6 x (1 + 4)= 30字节,链表空间需要 18 x (1 + 2 + 4)= 126字节。 显然,邻接矩阵空间效率更高。