數(shù)據(jù)結(jié)構(gòu)測(cè)驗(yàn)122答案-預(yù)覽頁(yè)
【正文】 為49的結(jié)點(diǎn)的左孩子編號(hào)為（）。A．有序數(shù)據(jù)元素 8．二叉樹在線索化后，仍不能有效求解的問題是（）。A. 只有一棵 B. 一棵或多棵 C. 一定有多棵 D. 可能不存在12．在一個(gè)無(wú)向圖圖中，所有頂點(diǎn)的度數(shù)之和等于圖的邊數(shù)的（）倍。A. 先序遍歷 B. 中序遍歷 C. 后序遍歷 D. 層次遍歷1對(duì)于一個(gè)具有n個(gè)頂點(diǎn)的有向圖，采用鄰接矩陣表示該矩陣的大小是（ ）。3．二叉樹的遍歷只是為了在應(yīng)用中找到一種線性次序4．二叉樹的先序遍歷序列“cctv”并不能唯一確定這棵樹5．哈夫曼樹中不存在度為1的結(jié)點(diǎn)6．如果表示某個(gè)圖的鄰接矩陣是不對(duì)稱矩陣，則該圖一定是有向圖7．連通分量是無(wú)向圖的極小連通子圖8．連通圖的廣度優(yōu)先搜索中一般要采用隊(duì)列來(lái)存儲(chǔ)剛訪問過的頂點(diǎn)9．最小生成樹是指邊數(shù)最少的生成樹。4．假定無(wú)向圖G有6個(gè)結(jié)點(diǎn)和7條邊，并依次輸入這8條邊為（A，B），（A，D），（A，E），（G，C），（B，E），（C，F(xiàn)），（D，E）。，畫出用Prim算法得的最小生成樹。(6)WPL=27*1+18*2+(4+6+7)*4+(2+3)*5=27+36+68+25=1562．一棵二叉樹的先序、中序和后序序列分別如下，其中一部分未給出，試求出空格處的內(nèi)容，并畫出二叉樹的中序前驅(qū)線索。(6)深度優(yōu)先搜索 廣度優(yōu)先搜索4．假定無(wú)向圖G有6個(gè)結(jié)點(diǎn)和7條邊，并依次輸入這7條邊為（A，B），（A，D），（A，E），（G，C），（B，D），（C，F(xiàn)），（D，G）。(6)0 1 2 5 4 30 2 1 5 4 30 2 5 1 4 3，畫出用Prim算法得的最小生成樹。 //左右孩子指針} BiTNode, *BiTree。 else return find(Tlchild,p)。 } }return ERROR。 //使用全局變量VisitFunc，使DFS不必設(shè)函數(shù)指針參數(shù) for(v=0。 v。 //訪問第v個(gè)頂點(diǎn) for(w=FirstAdjVex(G,v)
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1