本题主要考查图的存储结构，常见的图的存储结构有邻接矩阵存储和邻接表存储，其中在邻接矩阵存储方式中，矩阵中每个元素的值都表示两个点之间的边的信息，如果每两个点之间都有变的信息，那么矩阵中的所有元素都是有效元素，那么从存储空间的利用率角度来看，其利用率较高，而采用邻接表存储其存储空间利用率肯定低于邻接矩阵，因为采用邻接表存储，不仅要存储边的信息，还要存储节点信息，指针信息等。
这种情况下，这个图很显然是一个完全图，因此从存储空间的利用率角度来看，完全图适合采用邻接矩阵存储。
固定分区是一种静态分区方式，在系统生成时已将主存区划分为若干个分区，每个分区的大小可不等。操作系统通过主存分配情况表管理主存区。这种方法的突出问题是已分配区中存在未用空间，原因是程序或作业的大小不可能都刚好等于分区的大小，造成了空间的浪费。通常将已分配分区内的未用的空间叫做零头或内碎片。
将一个进程的地址空间划分成若干个大小相等的区域。称为页。相应地，将主存空间划分成与页相同大小的若于个物理块，称为块或页框。在为进程分配主存时，只装入若干页的用户程序和数据（而非全部程序），就可以启动运行，而且若干页可分别装入多个不相邻接的物理块中。当访问的页面不在主存区时，产生缺页中断，系统通过调页功能和页面置换功能.陆续把将要使用的页面调入主存区，同时把暂不运行的页面置换到外存上。因此，该方案当一个作业的程序地址空间大于主存区可以使用的空间时也可以执行。
。覆盖技术是指让作业中不同时运行的程序模块共同使用同一主存区域。这样，不必将程序完全装入主存区即可运行。当运行中调用另一个模块时，再从辅存中调入这个模块而将原来已经运行完成的程序模块覆盖，即装入到同一个存储区域内。对此，要求用户明确地描述作业中各个程序摸块间的调用关系，这将加重用户负担。