記憶體分配
使用者提出記憶體空間的申請；系統根據申請者的要求，按照一定的分配策略分析記憶體空間的使用情況，找出能
滿足請求的空閒區，分給申請者；當程式執行完畢或主動歸還記憶體資源時，系統要收回它所占用的記憶體空間
或它歸還的部分記憶體空間。
1．程式執行時首先接收輸入：空閒區資料檔案，包括若干行，每行有兩個資料項：起始位址、長度（均為
整數），各資料項以逗號隔開。
2．建立空閒區表並在螢幕上顯示輸出空閒區表內容，空閒區表中記錄了記憶體中可供分配的空閒區的始址和
長度，用標誌位指出該分割槽是否是未分配的空閒區。
3．從使用者介面根據使用者提示接收乙個記憶體申請，格式為：作業名、申請空間的大小。
4．按照最優適配演算法選擇乙個空閒區，分割並分配，修改相應的資料結構（空閒區表），填寫記憶體已分配區表（起始位址、長度、標誌位），其中標誌位的乙個作用是指出該區域分配給哪個作業。
5．重複3、4，直到輸入為特殊字元（0）。
6．在螢幕上顯示輸出新的空閒區表和已分配區表的內容。
資料結構考試題
要求 所有的題目的解答均寫在答題紙上，需寫清楚題目的序號。每張答題紙都要寫上姓名和學號。1.資料結構是指 a.一種資料型別 b.資料的儲存結構 c.一組性質相同的資料元素的集合 d.相互之間存在一種或多種特定關係的資料元素的集合 2.以下演算法的時間複雜度為 void fun int n a.o n...
資料結構試題,模擬考試題
資料結構試題 單選題在資料結構的討論中把資料結構從邏輯上分為 c a 內部結構與外部結構b 靜態結構與動態結構 c 線性結構與非線性結構d 緊湊結構與非緊湊結構。2 採用線性鍊錶表示乙個向量時，要求占用的儲存空間位址 d a 必須是連續的b 部分位址必須是連續的 c 一定是不連續的d 可連續可不連續...
資料結構導論自考試題
全國2008年10月高等教育自學考試 課程 02142 一 單項選擇題 本大題共15小題，每小題2分，共30分 在每小題列出的四個備選項中只有乙個是符合題目要求的，請將其 填寫在題後的括號內。錯選 多選或未選均無分。1.從邏輯上可以把資料結構分為 a.動態結構 靜態結構 b.順序結構 鏈式結構 c....