數(shù)據(jù)結(jié)構(gòu)全真模擬試題與解答(i)-免費(fèi)閱讀
【正文】 Int isviser(lklist L) {p=L。 （2）假設(shè)有序表的查找序列為（2，3，4，5，6），當(dāng)待查的鍵值K=1時(shí)，出現(xiàn)死循環(huán)。2． 答案如圖應(yīng)用題I 9. 所示。 所以有：LOC（aij）=2000+（9*（91）/2+51）*4=2000+160=2 else return(0)。 while((j=h)amp。（４分）ABACADAEAFAGAIJ3. 下圖表示一個(gè)地區(qū)的交通網(wǎng)，頂點(diǎn)表示城市，邊表示連結(jié)城市間的公路，邊上的權(quán)表示修建公路花費(fèi)的代價(jià)。plchild=null。7． 一個(gè)有向圖G中若有弧vi,vj、vj,vk和vi,vk, 則在圖G的拓?fù)湫蛄兄?，頂點(diǎn)vi,vj和vk的相對(duì)位置為_(kāi)_____________。（）9． 鍵值序列{A，C，D，E，F(xiàn)，E，F(xiàn)}是一個(gè)堆。每小題1分，共10分）1． 雙鏈表中至多只有一個(gè)結(jié)點(diǎn)的后繼指針為空。①單鏈表 ②雙鏈表 ③單向循環(huán) ④順序表2． 串是任意有限個(gè)（ ）①符號(hào)構(gòu)成的序列 ②符號(hào)構(gòu)成的集合③字符構(gòu)成的序列 ④字符構(gòu)成的集合3． 設(shè)矩陣A（aij ，l≤i,j≤ 10）的元素滿足：aij≠0(i≥j, l≤i, j≤ 10)aij=0 (ij, l≤i, j≤ 10)現(xiàn)將A的所有非0元素以行序?yàn)橹餍虼娣旁谑椎刂窞?000的存儲(chǔ)區(qū)域中，每個(gè)元素占有4個(gè)單元，則元素A[9][5]的首址為①2340 ②2336 ③2164 ④21604． 如果以鏈表作為棧的存儲(chǔ)結(jié)構(gòu)，則退棧操作時(shí)（ ）① 必須判別棧是否滿 ② 對(duì)棧不作任何判別③ 必須判別棧是否空 ④ 判別棧元素的類(lèi)型5． 設(shè)數(shù)組Data[0..m]作為循環(huán)隊(duì)列SQ的存儲(chǔ)空間，front為隊(duì)頭指針，rear為隊(duì)尾指針，則執(zhí)行出隊(duì)操作的語(yǔ)句為（ ）①front=front+1 ②front=(front+1)% m③rear=(rear+1)%m ④front=(front+1)%(m+1)6． 深度為6（根的層次為1）的二叉樹(shù)至多有（ ）結(jié)點(diǎn)。( )i6． 對(duì)有向圖G，如果從任一頂點(diǎn)出發(fā)進(jìn)行一次深度優(yōu)先或廣度優(yōu)先搜索就能訪問(wèn)每個(gè)頂點(diǎn)，則該圖一定是完全圖。3． 設(shè)一個(gè)鏈棧的棧頂指針是ls，棧中結(jié)點(diǎn)格式為info | link ,，則退棧操作為p=ls；___________；free(p)。 }pnode。（2）訪問(wèn)根結(jié)點(diǎn)。，Ｋ為一個(gè)給定的值，二分查找算法如下： int binsearch(sqlist R, keytype K) {j=1。 case KR[mid].key: h=mid1。設(shè)計(jì)一個(gè)算法，求在前根序列中處于第k個(gè)位置的結(jié)點(diǎn)。④ 12。（2）v1 v2 v4 v5 v3 和 v1 v4 v2 v3 v5。
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1