- 搜標題
- 搜題干
- 搜選項
問答題
【簡答題】
求出下圖所示無向圖的鄰接表。
答案：
無向圖的鄰接表為：
你可能感興趣的試題
問答題
【簡答題】線性表有兩種存儲結(jié)構(gòu)：一是順序表，二是鏈表。試問：如果有 n個線性表同時并存，并且在處理過程中各表的長度會動態(tài)變化，線性表的總數(shù)也會自動地改變。在此情況下，應(yīng)選用哪種存儲結(jié)構(gòu)？ 為什么？
答案：
選鏈式存儲結(jié)構(gòu)。它可動態(tài)申請內(nèi)存空間，不受表長度（即表中元素個數(shù)）的影響，插入、刪除時間復(fù)雜度為O.
