數(shù)據(jù)結(jié)構(gòu)全真模擬試題與解答(i)(更新版)
【正文】 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)比較不交換位置的元素。3． 3．分析：本題實(shí)際上是求最小生成樹問題。故為答案④4．③ 5．④6．④7．①8．② 分析：如果G’為G的生成樹，那么G’是G的子圖，也是G的無環(huán)子圖，并且還是G的極小連通子圖，且V’=V，而連通分量則是指無向圖的極大連通子圖。}將上述算法中劃線語句改為：KR[mid].key: h=mid.（１） 改動(dòng)后，算法能否正常工作？請(qǐng)說明原因。amp。怎樣選擇能夠溝通每個(gè)城市且總造價(jià)最省的n1條公路，畫出所有可能的方案。 prchild=null。8． 設(shè)表中元素的初始狀態(tài)是按鍵值遞增的，分別用堆排序、快速排序、冒泡排序和歸并排序方法對(duì)其進(jìn)行（按遞增排序）， 最省時(shí)間， 最費(fèi)時(shí)間。10． 二路歸并時(shí)，被歸并的兩個(gè)子序列中的關(guān)鍵字個(gè)數(shù)一定要相等。（ ）2． 在循環(huán)隊(duì)列中，front指向隊(duì)列中第一個(gè)元素的前一位置，rear指向?qū)嶋H的隊(duì)尾元素，隊(duì)列為滿的條件是front=rear。每小題2分，共24分）1． 若某線性表中最常用的操作是取第i 個(gè)元素和找第i個(gè)元素的前趨元素，則采用（ ）存儲(chǔ)方式最節(jié)省時(shí)間。（ ）5． 在一個(gè)有向圖的拓樸序列中，若頂點(diǎn)a在頂點(diǎn)b之前，則圖中必有一條弧a,b。2． 在單鏈表中，指針p 所指結(jié)點(diǎn)為最后一個(gè)結(jié)點(diǎn)的條件是___________。 struct pnode *left, *right。}四、 應(yīng)用題（本題共２８分）1．樹的后根遍歷方法是：若樹非空則（４分）（1）依據(jù)次后根遍歷根的各個(gè)子樹Ｔ１，Ｔ２，……Ｔm。(2) 以v1為出發(fā)點(diǎn)，對(duì)圖進(jìn)行廣度優(yōu)先搜索，寫出所有可能的訪問序列。 break。（本題６分）五、設(shè)計(jì)題（共14分）1．設(shè)棵二叉樹以二叉鏈表為存儲(chǔ)結(jié)構(gòu)，結(jié)點(diǎn)結(jié)構(gòu)為 lchild |data |rchild 。③ 11。4． 答案：（1）答案如圖應(yīng)用題I 9. 所示。if (count= =k)return (t)。}7
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1