數(shù)據(jù)結(jié)構(gòu)期末考卷1314-資料下載頁
2025-06-17 07:07本頁面
【正文】 p=t1( ② )。 if (p!=NULL) return ③ 。 return NULL。 }2. 下列算法是由無向圖的鄰接表生成鄰接矩陣，請在空白處填入適當(dāng)?shù)恼Z句，使該算法完整。 typedef struct Node { int adjvex。 struct Node *next。 } edgenode。 //邊結(jié)點 typedef edgenode *adjlist[ MaxVertexNum ]。 //鄰接表存儲結(jié)構(gòu) typedef int adjmatrix[MaxVertexNum][MaxVertexNum]。 //鄰接矩陣存儲結(jié)構(gòu) void t2(adjlist GL, adjmatrix GA, int n) { //由GL建立GA，n是圖的頂點數(shù) int i, j。 edgenode *p。 for ( i = 0 。 i MaxVertexNum。 i++ ) //初始化鄰接矩陣 for ( j = 0 。 j ④ 。 j++ ) GA[i][j] =0。 for ( i = 0 。 i MaxVertexNum。 i++ ) //訪問鄰接表 if (GL[i] != NULL) { p = GL[i]。 while ( ⑤ ){ j= padjvex 。 ⑥ 。 p = pnext。 } }}得分六．程序設(shè)計題 (本大題共 2 題，每題 10 分，共 20 分) 1. 設(shè)鏈?zhǔn)疥犃杏弥粠ш狀^指針的循環(huán)雙向鏈表表示，如下圖所示: front 要求：① 寫出該鏈?zhǔn)疥犃械慕Y(jié)點結(jié)構(gòu)定義（即循環(huán)雙向鏈表的結(jié)點結(jié)構(gòu)定義）；② 寫出在該循環(huán)雙鏈鏈?zhǔn)疥犃猩线M(jìn)行入隊列操作的算法（函數(shù)）。2. 設(shè)以二叉鏈表方式存儲二叉樹BT，要求：① 寫出二叉鏈表的結(jié)點結(jié)構(gòu)定義；② 寫一算法（函數(shù)），由二叉樹BT生成一棵新的二叉樹，該新二叉樹是將BT各結(jié)點的左右孩子交換后生成的（即BT任一結(jié)點的左孩子在新二叉樹中是右孩子，右孩子是新二叉樹的左孩子），要求返回新生成的二叉樹根結(jié)點的地址（注意：原二叉樹BT需保持不變）。 第 7 頁 共 7 頁
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1