數(shù)據(jù)結(jié)構(gòu)測(cè)驗(yàn)122答案-wenkub.com
2025-06-19 14:18 本頁(yè)面
【正文】 w=NextAdjVex(G,v,w)) if(!visited[w]) DFS(G,w)。 //對(duì)尚未訪問(wèn)的頂點(diǎn)調(diào)用DFS}void DFS(Graph G, int v) //從第v個(gè)頂點(diǎn)出發(fā)遞歸地深度優(yōu)先遍歷圖G {visited[v]=TRUE。 ++v) visited[v] = FALSE 。 // 訪問(wèn)標(biāo)志數(shù)組Status (* VisitFunc))(int v)。if( s){ t=find(s,q)。s= find(Tlchild,p)。// 二叉樹(shù)的二叉鏈表存儲(chǔ)表示 typedef struct BiTNode{ TElemType data。深度優(yōu)先搜索 廣度優(yōu)先搜索5．圖G=（V，E），V=｛0，1，2，3，4，5｝，E=｛〈0，1〉｝，〈0，2〉，〈1，4〉，〈2，5〉，〈5，4〉，〈4，3〉，〈5，3〉}。 ∞ 1 3 4 1 ∞ 5 23 5 ∞ 64 2 6 ∞4．假定無(wú)向圖G有7個(gè)結(jié)點(diǎn)和7條邊，并依次輸入這7條邊為（A，B），（A，D），（A，E），（G，C），（B，E），（C，F(xiàn)），（D，E）。2．寫(xiě)出圖的深度優(yōu)先遍歷的算法 答題紙 學(xué)號(hào): 姓名: 一、單項(xiàng)選擇題：16=24題號(hào)12345678答題ABBACBDD題號(hào)910111213141516答題DBBCBAAD二、判斷題（認(rèn)為正確在答題處寫(xiě)T，不正確寫(xiě)180。5．圖G=（V，E），V=｛0，1，2，3，4，5｝，E=｛〈0，1〉｝，〈0，2〉，〈1，4〉，〈2，5〉，〈5，4〉，〈4，3〉，〈5，3〉}。2．一棵二叉樹(shù)的先序、中序和后序序列分別如下，其中一部分未給出，試求出空格處的內(nèi)容，并畫(huà)出二叉樹(shù)的中序前驅(qū)線索。）1．n（n2）個(gè)結(jié)點(diǎn)的二叉樹(shù)中至少有一個(gè)度為2的結(jié)點(diǎn)。A
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1