數(shù)據(jù)結(jié)構(gòu)全真模擬試題與解答(i)-閱讀頁
2025-06-22 19:37本頁面
【正文】 GAIJ3. 下圖表示一個地區(qū)的交通網(wǎng)，頂點(diǎn)表示城市，邊表示連結(jié)城市間的公路，邊上的權(quán)表示修建公路花費(fèi)的代價。（４分）v2v4v1v5v3v616211114336191865∧∧1001122357A∧∧∧∧0 v11 v22 v33 v44 v55 v66 v77 v82377745646∧∧ 遍歷無向圖 (a) 無向圖G6 (b) 深度優(yōu)先搜索示例 (c) G6的鄰接表表示(c)表頭結(jié)點(diǎn) 4．已知一個無向圖的鄰接表如下圖所示。(2) 以v1為出發(fā)點(diǎn)，對圖進(jìn)行廣度優(yōu)先搜索，寫出所有可能的訪問序列。h=n 。 while((j=h)amp。(!suc)) {mid =(j+h)/2。 break。 break。 else return(0)。（２） 若算法不能正常工作，給出一個查找序列和一個出錯情況的查找鍵值；若能正常工作，請給出一個查找序列和查找某個鍵值的比較次數(shù)。（本題６分）五、設(shè)計題（共14分）1．設(shè)棵二叉樹以二叉鏈表為存儲結(jié)構(gòu)，結(jié)點(diǎn)結(jié)構(gòu)為 lchild |data |rchild 。（本題６分）2． 設(shè)某單鏈表Ｌ的結(jié)點(diǎn)結(jié)構(gòu)為data |next,試畫出該鏈表的結(jié)構(gòu)圖，并用類Ｃ語言編寫算法判斷該鏈表的元素是否是遞增的。 所以有：LOC（aij）=2000+（9*（91）/2+51）*4=2000+160=2故答案②是錯誤的。③ 11。③二、 判斷題 三、 填空題1． Rnext =s. 2． Pnext= = NULL3． Ls= =NULL 、ls=lslink.4． 12 分析： 設(shè)n1=2,n2=3,n3=4, 樹的總結(jié)點(diǎn)數(shù)為n=n0+ n1+n2+n3 樹的分支數(shù)為n1= n1+2n2+3n3 ②①得：1= n2+2n3n0 有n0=n2+2n3+1=3+2*4+1=125． 雙親表示法。2． 答案如圖應(yīng)用題I 9. 所示。由于釁中有兩條權(quán)值為6的邊，故可以得到兩種方案。4． 答案：（1）答案如圖應(yīng)用題I 9. 所示。5．（1）經(jīng)過改動以后，有可能出現(xiàn)死循環(huán)，比如當(dāng)查找的鍵值K小于有序表中的最小鍵值時，就會出現(xiàn)死循環(huán)。 （2）假設(shè)有序表的查找序列為（2，3，4，5，6），當(dāng)待查的鍵值K=1時，出現(xiàn)死循環(huán)?！?”表示當(dāng)前經(jīng)比較交換位置的元素。if (count= =k)return (t)。 search(trchild,k)。Int isviser(lklist L) {p=L。else return(0)。}7
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1