數(shù)據(jù)結構復習資料(參考版)
2025-06-10 19:56本頁面
【正文】 8。
答：用克魯斯卡爾算法得到的最小生成樹為：(1,2)3, (4,6)4, (1,3)5, (1,4)8, (2,5)10, (4,7)206. AOV網(wǎng)是一種___有向無回路_的圖。E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15,(3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18,(6,7)25}。2. 設有6個結點的無向圖，該圖至少應有( A )條邊才能確保是一個連通圖。 最短路徑 有向無回圖及其應用(6) 圖的連通性問題(5) 圖的遍歷(4) 圖的存儲結構(3) 圖的定義和術語(2)復習內容：(1)第七章所以，如果他有兒子，則其第i個兒子的編號為p如果按層次順序從1開始對全部結點編號，問：(1)各層結點數(shù)目是多少？(2)編號為p的結點的父結點（若存在）的編號是多少？(3)編號為p的結點的第i個兒子結點（若存在）的編號是多少？(4)編號為p的結點有有右兄弟的條件是什么？其右兄弟的編號是多少？答案：(1)第i層有ki1個結點；(2)p=1時，該結點為根，無父結點；否則其父結點編號為（k=2）(3)其第k1個兒子的編號為p對于上述實例，比較兩種方案的優(yōu)缺點。復習題：1. 畫出和下列已知序列對應的樹T 樹的先根次序訪問序列為GFKDAIEBCHJ樹的后根次序訪問序列為DIAEKFCJHBG2. 畫出和下列已知序列對應的森林F 森林的先序訪問序列為ABCDEFGHIJKL森林的中序訪問序列為CBEFDGAJIKLH，,。 樹和二叉樹復習要求：掌握樹和二叉樹的概念、存儲結構，基本運算及其遍歷，掌握哈夫曼樹的概念和構造方法。2. 稀疏矩陣的壓縮存儲方法：【三元組順序表，行邏輯鏈接的順序表，十字鏈表】3. 設有一個10階的下三角矩陣A（包括對角線），按照從上到下、從左到右的順序存儲到連續(xù)的55個存儲單元中，每個數(shù)組元素占1個字節(jié)的存儲空間，則A[5][4]地址與A[0][0]的地址之差為（ B ）。 數(shù)組的順序表示和實現(xiàn)(3） 數(shù)組的類型定義(2) 數(shù)組和廣義表復習內容：(1)THIS SAMPLE IS’；t=‘A GOOD’；v=‘THIS SAMPLE IS A GOOD ONE’； StrLength(s)=14； Index(v,g)=3；Index(u,g)=0。 Sub[1……len]=S[pos…pos+len1]； Sub[0]=len； return OK。Sub, SString S, int pos,int len) {// 用Sub返回串S的第pos個字符起長度為len的子串。復習題：1. 設計在順序存儲結構上實現(xiàn)求子串算法。(A) RF (B) FR (C) (RF+M)％M (D) (FR+M)％M第四章 串復習內容：（1） 串類型的定義；（2） 串的三種存儲表示，定長順序結構。head=((+MAXLEN)+1)%MAXLEN 其中MAXLEN為隊列可用的最大空間。（見作業(yè)）4. 假設將循環(huán)隊列定義為
教學教案相關推薦
鄂ICP備17016276號-1