數(shù)據(jù)結(jié)構(gòu)全真模擬試題與解答(i)-文庫吧資料
2025-06-13 19:37本頁面
【正文】 v5 v3 和 v1 v4 v2 v3 v5。答案如圖應(yīng)用題I 9. 所示。3． 3．分析：本題實(shí)際上是求最小生成樹問題。6． N17． I,j,k.8． 冒泡排序、快速排序9． T= =NULL、searchinsert(x,trchild).四、 應(yīng)用題1． EBFGCKHIJDA。④ 12。9．④ 10。故為答案④4．③ 5．④6．④7．①8．② 分析：如果G’為G的生成樹，那么G’是G的子圖，也是G的無環(huán)子圖，并且還是G的極小連通子圖，且V’=V，而連通分量則是指無向圖的極大連通子圖。（本題８分）全真模擬試題(一)參考答案一、 單項(xiàng)選擇題1④ 2③ 3④ 分析：按題意，矩陣A是個三角矩陣，A[ I,j]的首地址可用下列公式計(jì)算： LOC（aij）=LOC(a11)+(k1)*L 其中K為A[I,j]在A中的序號k=I*(I1)/2+j，L為每個元素所占的單元數(shù)。設(shè)計(jì)一個算法，求在前根序列中處于第k個位置的結(jié)點(diǎn)。（本題６分，每小題３分），84，21，47，15，27，68，35，24，采用快速排序方法由小到大進(jìn)行排序，請寫出每趟的結(jié)果，并標(biāo)明在第一趟排序過程中鍵值的移動情況。}將上述算法中劃線語句改為：KR[mid].key: h=mid.（１） 改動后，算法能否正常工作？請說明原因。 case KR[mid].key: j=mid+1 } } if (suc) return(mid)。 case KR[mid].key: h=mid1。 switch {case K=R[mid].key: suc=1。amp。suc=0。，Ｋ為一個給定的值，二分查找算法如下： int binsearch(sqlist R, keytype K) {j=1。（本題４分，每小題２分） V5V1V2V3V411234525433445221ΛΛΛΛΛ (1) 畫出這個圖。怎樣選擇能夠溝通每個城市且總造價(jià)最省的n1條公路，畫出所有可能的方案。ABACADAEAFAGAHAIJKA2. 將下圖的森林轉(zhuǎn)換為二叉樹。（2）訪問根結(jié)點(diǎn)。} else if (xtkey) searchinsert(x,tlchild) else_________。 prchild=null。pkey=x。 }pnode。typedef struct pnode {int key。8． 設(shè)表中元素的初始狀態(tài)是按鍵值遞
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1