數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)資料-資料下載頁
2025-04-17 01:47本頁面
【正文】 ）寫出每個頂點的度。8．回答下列問題：⑴對于存儲結(jié)構(gòu)采用鄰接矩陣的無向圖，如何判斷下列有關(guān)問題？①圖中有多少條邊？②任意兩頂點間是否有邊相連？③任意一個頂點的度是多少？⑵對于存儲結(jié)構(gòu)采用鄰接表的有向圖，如何判斷下列有關(guān)問題？①圖中有多少條邊？②圖中是否存在從Vi到Vj的邊？③如何求頂點Vi的入度和出度？四、程序填空題1. 下面函數(shù)的功能是返回二叉樹BT中值為X的結(jié)點所在的層號，請在劃有橫線的地方填寫合適內(nèi)容。 int NodeLevel(struct BinTreeNode* BT, char X) { if(BT==NULL) return 0。 /*空樹的層號為0*/ else if(BTdata==X) return 1。 /*根結(jié)點的層號為1*/ /*向子樹中查找X結(jié)點*/ else { int c1=NodeLevel(BTleft,X)。 if(c1=1) ___(1)___________。 int c2=______(2)________ __。 if ___(3)__________________。 //若樹中不存在X結(jié)點則返回0 else return 0。 } }2. 下面函數(shù)的功能是按照圖的深度優(yōu)先搜索遍歷的方法，輸出得到該圖的生成樹中的各條邊，請在劃有橫線的地方填寫合適內(nèi)容。 void dfstree(adjmatrix GA, int i, int n) { int j。 visited[i]=1。 (1) if(GA[i][j]!=0 amp。amp。 GA[i][j]!=MaxValue amp。amp。 !visited[j]) { printf((%d,%d)%d,i,j,GA[i][j])。 (2) } }五、算法設(shè)計題1．寫一個將一棵二叉樹復(fù)制給另一棵二叉樹的算法。 2．根據(jù)下面函數(shù)聲明編寫出求一棵二叉樹中葉子結(jié)點總數(shù)的算法，該總數(shù)值由函數(shù)返回。假定參數(shù)BT初始指向二叉樹的根結(jié)點。 int BTreeLeafCount(struct BTreeNode* BT)。3．已知有n個頂點的有向圖鄰接表，設(shè)計算法分別實現(xiàn)下列功能：（1）求出圖G中每個頂點的出度、入度。（2）計算圖中度為0的頂點數(shù)。六、完成：實驗3――棧、隊列、遞歸程序設(shè)計 實驗4——圖的存儲方式和應(yīng)用根據(jù)實驗要求（見教材P203）認(rèn)真完成本實驗，并提交實驗報告。10
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1