freepeople性欧美熟妇, 色戒完整版无删减158分钟hd, 无码精品国产vα在线观看DVD, 丰满少妇伦精品无码专区在线观看,艾栗栗与纹身男宾馆3p50分钟,国产AV片在线观看,黑人与美女高潮,18岁女RAPPERDISSSUBS,国产手机在机看影片

正文內(nèi)容

數(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ì)列定義為
點(diǎn)擊復(fù)制文檔內(nèi)容
教學(xué)教案相關(guān)推薦
文庫(kù)吧 www.dybbs8.com
備案圖鄂ICP備17016276號(hào)-1