本題主要考查圖的存儲結構，常見的圖的存儲結構有鄰接矩陣存儲和鄰接表存儲，其中在鄰接矩陣存儲方式中，矩陣中每個元素的值都表示兩個點之間的邊的信息，如果每兩個點之間都有變的信息，那么矩陣中的所有元素都是有效元素，那么從存儲空間的利用率角度來看，其利用率較高，而采用鄰接表存儲其存儲空間利用率肯定低於鄰接矩陣，因為采用鄰接表存儲，不僅要存儲邊的信息，還要存儲節點信息，指針信息等。
這種情況下，這個圖很顯然是一個完全圖，因此從存儲空間的利用率角度來看，完全圖適合采用鄰接矩陣存儲。
固定分區是一種靜態分區方式，在系統生成時已將主存區划分為若干個分區，每個分區的大小可不等。操作系統通過主存分配情況表管理主存區。這種方法的突出問題是已分配區中存在未用空間，原因是程序或作業的大小不可能都剛好等於分區的大小，造成了空間的浪費。通常將已分配分區內的未用的空間叫做零頭或內碎片。
將一個進程的地址空間划分成若干個大小相等的區域。稱為頁。相應地，將主存空間划分成與頁相同大小的若於個物理塊，稱為塊或頁框。在為進程分配主存時，只裝入若干頁的用戶程序和數據（而非全部程序），就可以啟動運行，而且若干頁可分別裝入多個不相鄰接的物理塊中。當訪問的頁面不在主存區時，產生缺頁中斷，系統通過調頁功能和頁面置換功能.陸續把將要使用的頁面調入主存區，同時把暫不運行的頁面置換到外存上。因此，該方案當一個作業的程序地址空間大於主存區可以使用的空間時也可以執行。
。覆蓋技術是指讓作業中不同時運行的程序模塊共同使用同一主存區域。這樣，不必將程序完全裝入主存區即可運行。當運行中調用另一個模塊時，再從輔存中調入這個模塊而將原來已經運行完成的程序模塊覆蓋，即裝入到同一個存儲區域內。對此，要求用戶明確地描述作業中各個程序摸塊間的調用關系，這將加重用戶負擔。