數(shù)據(jù)結(jié)構(gòu)全真模擬試題與解答(i)-全文預(yù)覽
【正文】 4 25 21 47 15 27 68 35 84] [24 25 21 47 15 27 68 35 84] [24 25 21 47 15 27 68 35 84]三次交換之后 [24 15 21 47 25 27 68 35 84] [24 15 21 47 25 27 68 35 84]四次交換之后 [24 15 21 25 47 27 68 35 84]以上“”表示當(dāng)前經(jīng)比較不交換位置的元素。（2）v1 v2 v4 v5 v3 和 v1 v4 v2 v3 v5。3． 3．分析：本題實(shí)際上是求最小生成樹問題。④ 12。故為答案④4．③ 5．④6．④7．①8．② 分析：如果G’為G的生成樹，那么G’是G的子圖，也是G的無環(huán)子圖，并且還是G的極小連通子圖，且V’=V，而連通分量則是指無向圖的極大連通子圖。設(shè)計(jì)一個(gè)算法，求在前根序列中處于第k個(gè)位置的結(jié)點(diǎn)。}將上述算法中劃線語句改為：KR[mid].key: h=mid.（１） 改動(dòng)后，算法能否正常工作？請(qǐng)說明原因。 case KR[mid].key: h=mid1。amp。，Ｋ為一個(gè)給定的值，二分查找算法如下： int binsearch(sqlist R, keytype K) {j=1。怎樣選擇能夠溝通每個(gè)城市且總造價(jià)最省的n1條公路，畫出所有可能的方案。（2）訪問根結(jié)點(diǎn)。 prchild=null。 }pnode。8． 設(shè)表中元素的初始狀態(tài)是按鍵值遞增的，分別用堆排序、快速排序、冒泡排序和歸并排序方法對(duì)其進(jìn)行（按遞增排序）， 最省時(shí)間， 最費(fèi)時(shí)間。3． 設(shè)一個(gè)鏈棧的棧頂指針是ls，棧中結(jié)點(diǎn)格式為info | link ,，則退棧操作為p=ls；___________；free(p)。10． 二路歸并時(shí)，被歸并的兩個(gè)子序列中的關(guān)鍵字個(gè)數(shù)一定要相等。( )i6． 對(duì)有向圖G，如果從任一頂點(diǎn)出發(fā)進(jìn)行一次深度優(yōu)先或廣度優(yōu)先搜索就能訪問每個(gè)頂點(diǎn)，則該圖一定是完全圖。（ ）2． 在循環(huán)隊(duì)列中，front指向隊(duì)列中第一個(gè)元素的前一位置，rear指向?qū)嶋H的隊(duì)尾元素，隊(duì)列為滿的條件是front=rear。①單鏈表 ②雙鏈表 ③單向循環(huán) ④順序表2． 串是任意有限個(gè)（ ）①符號(hào)構(gòu)成的序列 ②符號(hào)構(gòu)成的集合③字符構(gòu)成的序列 ④字符構(gòu)成的集合3． 設(shè)矩陣A
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1