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