數(shù)據(jù)結(jié)構(gòu)第2階段測試題(編輯修改稿)
2025-04-21 03:01 本頁面
【文章內(nèi)容簡介】 存在）的編號是多少？六、（20分）試設(shè)計算法，對以鄰接矩陣存儲的無向圖進(jìn)行深度優(yōu)先遍歷。答案一、選擇題ACBCBBBABB二、試將下圖中的樹轉(zhuǎn)化為二叉樹。答：三、試寫出對如下無向圖從頂點Ａ出發(fā)進(jìn)行廣度優(yōu)先遍歷可能得到的所有遍歷序列。答：ABCEGHFDABCEHGFDACBGHEDFACBHGEDF四、設(shè)有向網(wǎng)如下，試用迪杰斯特拉算法求從頂點Ａ出發(fā)到其余各頂點的最短路徑。答：DPATHDPATHDPATHDPATHA0/0/0/0/B1∞1∞110ACDB18ACDEBC22AC2/AC2/AC2/ACD37AD35ACD3/ACD3/ACDE4∞4∞46ACDE4/ACDEF5∞56ACF5
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1