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