數(shù)據(jù)結構期末考卷1314-資料下載頁
2025-06-17 07:07本頁面
【正文】 p=t1( ② )。 if (p!=NULL) return ③ 。 return NULL。 }2. 下列算法是由無向圖的鄰接表生成鄰接矩陣，請在空白處填入適當?shù)恼Z句，使該算法完整。 typedef struct Node { int adjvex。 struct Node *next。 } edgenode。 //邊結點 typedef edgenode *adjlist[ MaxVertexNum ]。 //鄰接表存儲結構 typedef int adjmatrix[MaxVertexNum][MaxVertexNum]。 //鄰接矩陣存儲結構 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。 } }}得分六．程序設計題 (本大題共 2 題，每題 10 分，共 20 分) 1. 設鏈式隊列用只帶隊頭指針的循環(huán)雙向鏈表表示，如下圖所示: front 要求：① 寫出該鏈式隊列的結點結構定義（即循環(huán)雙向鏈表的結點結構定義）；② 寫出在該循環(huán)雙鏈鏈式隊列上進行入隊列操作的算法（函數(shù)）。2. 設以二叉鏈表方式存儲二叉樹BT，要求：① 寫出二叉鏈表的結點結構定義；② 寫一算法（函數(shù)），由二叉樹BT生成一棵新的二叉樹，該新二叉樹是將BT各結點的左右孩子交換后生成的（即BT任一結點的左孩子在新二叉樹中是右孩子，右孩子是新二叉樹的左孩子），要求返回新生成的二叉樹根結點的地址（注意：原二叉樹BT需保持不變）。 第 7 頁 共 7 頁
環(huán)評公示相關推薦
鄂ICP備17016276號-1