问: 需要N个头指针 + 2E个结点（每个结点至少2个域），则E小于多少是省空间的？
先审题 , 以邻接表的方式来存储这些数据 , 然后和以邻接矩阵方式存储相同数据 , 比较什么情况时前者省空间大于后者 .
邻接表的方式 : N个头指针，每个指针有2个域，指针域和数据，共2N个空间。 2E个结点，每个结点也是两个域，分别是结点的数值和指向下一个空间的指针域，共4E个空间。故，共占 2N+4E个空间。
邻接矩阵方式：用来指示结点的数组占N个空间，矩阵占N²个结点。故，共N+N²个结点。
化简：2N+4E<N+N² ---->E<N(N-1)/4
答案：D（N(N-1)/4）
1491
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
