數(shù)據(jù)結(jié)構(gòu)導(dǎo)論串講筆記-wenkub.com
2025-06-19 14:18 本頁面
【正文】 （[2005/1] [2006/1]考過） [2006/1]試用Prim算法構(gòu)造下圖的最小生成樹，要求分步給出構(gòu)造過程。 【解答】深度優(yōu)先搜索序列：V2V5V3V1V42）給出一個圖的鄰接矩陣，寫出從某一點出發(fā)進行廣度優(yōu)先搜索和深度優(yōu)先搜索的遍歷序列。 【分析】根據(jù)鄰接表，很容易畫出其所有的連通分量。 V1V3V4V5V24∧2∧35∧51∧13∧【分析】根據(jù)鄰接表，很容易畫出其所有的連通分量。第i個鏈表中的每一個鏈結(jié)點稱之為表結(jié)點?！痉治觥苦徑泳仃嚧鎯Ψ椒ㄊ怯靡粋€二維數(shù)組存放頂點之間關(guān)系的信息。（未考過）4）將二叉樹轉(zhuǎn)換為林。（未考過）6．樹的遍歷給出一棵樹，寫出對該樹進行先根遍歷、后根遍歷及層次遍歷的序列?；謴?fù)該二叉樹的任何一棵子樹的過程仍然遵循這個原則。（[2001/10] [2004/1] [2005/10]考過）[2005/10]對于如下圖所示二叉樹，分別寫出其先根遍歷、中根遍歷和后根遍歷的結(jié)點訪問序列。 BEDFHGACB【解答】二叉樹的二叉鏈表表示B∧∧AD∧CG∧∧FH∧∧E∧∧2） 給出二叉樹的順序存儲示意圖，畫出二叉樹。（考過）[2003/10]設(shè)有一順序隊列sq，容量為5，初始狀態(tài)時sq．front=sq．rear=0，畫出做完下列操作后隊列及其頭尾指針的狀態(tài)變化情況，若不能入隊，請簡述其理。 輸出端輸入端棧ABC【分析】A，B，C三個字符排成的序列可以
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1