【青島大學 2000
十、（10分）】【中國人民大學 2000
一、1（4分）】
7．組織成迴圈鍊錶的可利用空間表附加什麼條件時，首次適配策略就轉變為最佳適配策略？
【北方交通大學 1998
四、（8分）】
8．已知乙個大小為512個字長的儲存，假設先後有6個使用者申請大小分別為23，45，52，100，11和19的儲存空間，然後再順序釋放大小為45，52，11的占用塊。假設以夥伴系統實現動態儲存管理。
（1） 畫出可利用空間表的初始狀態。
（2） 畫出為6個使用者分配所需要的儲存空間後可利用空間表的狀態以及每個使用者所得到的儲存塊的起始位址。
（3） 畫出在**3個占用塊之後可利用空間表的狀態。【清華大學1998三(15分)】【同濟大學 1999】
9．下圖所示的夥伴系統中，**兩塊首位址分別為768及128，大小為27的儲存塊，請畫出**後該夥伴系統的狀態圖。【北京郵電大學 1996
二、（10分）】
10．假設利用邊界標識法，並以首次擬合策略分配，已知在某個時刻可利用空間表的狀態如下圖所示：
（注：儲存塊頭部size域的值和申請分配的儲存量均包括頭部和尾部的儲存空間。）
請畫出：
（1）當系統**乙個起始位址為559，大小為45的空閒塊之後的鍊錶狀態；
（2）系統繼而在接受儲存塊大小為100的請求後，又**乙個起始位址為515，大小為44的空閒塊之後的鍊錶狀態。【上海大學 2002
二、3（8分）】
第10題圖：可利用空間表的狀態圖
《資料結構》第八章習題
1 用鄰接矩陣法儲存乙個圖所需的儲存單元數目與圖的邊數有關。2 有e條邊的無向圖，在鄰接表中有e個結點。3 強連通圖的各頂點間均可達。4 無向圖的鄰接矩陣一定是對稱矩陣，有向圖的鄰接矩陣一定是非對稱矩陣。5 乙個網 帶權圖 都有唯一的最小生成樹。6 最小生成樹問題是構造連通網的最小代價生成樹。7 關...
資料結構第八章排序
第八章排序 1.當檔案區域性有序或檔案長度較小的情況下，最佳的排序方法是 a 直接插入排序 b 直接選擇排序 c 氣泡排序 d 歸併排序 2.當初始序列已按鍵值有序時，用直接插入演算法進行排序，需要比較的次數為 a n 1 b log2n 注 2是下標 c 2log2n 注 後乙個2是下標 d n2...
第八章,華工資料結構試卷,電信學院
8.1選擇題 1 順序查詢法適合於儲存結構為 b 的線性表。a 雜湊儲存b 順序儲存或鏈結儲存 c 壓縮儲存d 索引儲存 2 對線性表進行折半查詢時，要求線性表必須 c a 以順序方式儲存b 以鏈結方式儲存 c 以順序方式儲存，且結點按關鍵字有序排序 d 以鏈結方式儲存，且結點按關鍵字有序排序 3 ...