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