數(shù)據(jù)結構教學習題1答案圖_第1頁
數(shù)據(jù)結構教學習題1答案圖_第2頁
數(shù)據(jù)結構教學習題1答案圖_第3頁
數(shù)據(jù)結構教學習題1答案圖_第4頁
數(shù)據(jù)結構教學習題1答案圖_第5頁
已閱讀5頁，還剩3頁未讀， 繼續(xù)免費閱讀

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

一個有n個頂點的無向圖最多有（C）（A）n（B）n(n-1)（C）n(n-具有6個頂點的無向圖至少應有（A）條邊才能確保是通圖在一個具有n個頂點的無向圖中,要連通全部頂點至少需要（C）（A）n（B）n+1（C）n-對于一個具有n個頂點的無向圖,若采用鄰接矩陣表示,則該矩陣的大?。ˋ）n（B）(n-1)2（C）n-1①（A）n（B）n+1（C）n-②（A）e/2（B）e（C）2e（A）求關鍵路徑的方法（B）求最短路徑的Dijkstm A.30題.在一個圖中，所有頂點的度數(shù)之和等于所有邊數(shù)的多少倍

BC.D.n31題.一個有n

Bn(n-5第32題.具有6個頂點的無向圖至少應有多少條邊才能確保是通圖

BC.D.第33題.采用鄰接表的圖的深度優(yōu)先遍歷算法類似于二叉樹的

B.34題.

B求最短路徑的Dijkstra第31題.表示圖的三種結構為.鄰接矩陣，鄰接表，鄰接多重表 第32題.對于一個具有n個頂點和e條邊的有向圖和無向圖，在其對應的鄰接表中，所含邊結點分別為e和2e條。第33題.在有向圖的鄰接表和逆鄰接表表示中，每個頂點的邊鏈表中分別著該頂點的所有出邊 入 第34題.對于一個具有n個頂點和e條邊的有向圖和無向圖，若采用鄰接多重表表示，則存于頂點表中的邊鏈表指針分別有_2n 和n個所有邊結點有e35題ne_ 第36題.對于一個具有n個頂點和e條邊的連通圖，其生成樹中的頂點數(shù)和邊數(shù)分別為_ typedefstructNodeElemTypedata;Stuct } g for(i=1;i<=n;i++) for(i=1; for(j=1; (g[i][j]=1){if(!(p=(Node*)malloc(sizeof(Node)))) returnERROR;p->data=j;p->next=adjlist[i];returnOK;220110010110110010110100110adjlist的最終結果。答：調用該算法，adjlist的最終結果如下：32^43525343^（10分1^1^2^答（1）基本思想：從圖中某個頂點v開始，此頂點，然后依次v的各個未被，ABFCDABFCDEC點出發(fā)廣度遍歷圖所得的頂點序列為：CDAEBF五、（10分）對于有向無環(huán)圖③重復執(zhí)行①②，直至全部頂點都已經輸出了或圖中剩余的頂點中沒有無前驅 ③ （1）從頂點1出發(fā)按深度和廣度優(yōu)先搜索遍歷圖的頂點序列01101100000010101000000001101325344542^23^2^23^^^（3）從1出發(fā)深度 從1出發(fā)廣度 ② 試寫出：（1） 32243224^2455532^^1^1312345（3）（3）從1出發(fā)深度 從1出發(fā)廣度PrimKruskal②④②④ ②④②④ 對如下A

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間，僅對用戶上傳內容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論