皮皮学，免费搜题
登录
搜题
【单选题】
【应用题】11.3 (a)画出所示图的相邻矩阵表示 (b)画出所示图的邻接表表示 (c)如果每一个指针需要4字节,每一项顶点的标号占用2字节,每一条边的权需要2字节,这个图采用哪种表示方法需要占用的空间更多? (d)如果每一个指针需要4字节,每一项顶点的标号占用1字节,每一条边的权需要2字节,这个图采用哪种表示方法需要占用的空间更多?A.
（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字节。 显然，邻接矩阵空间效率更高。
拍照语音搜题，微信中搜索"皮皮学"使用
参考答案：
参考解析：
知识点：
皮皮学刷刷变学霸
举一反三
【简答题】根据课文完成短文。 It is Monday morning. Miss Li and 1.____ students are in the 2.____. They're 3.____ a 4.____. And this is the first lesson 5.____ the 6. term. Listen! They are talking about the subjects. Th...