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

正文內容

數(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)隊列定義為
點擊復制文檔內容
教學教案相關推薦
文庫吧 www.dybbs8.com
備案圖鄂ICP備17016276號-1