數(shù)據(jù)結(jié)構(gòu)全真模擬試題與解答(i)(存儲(chǔ)版)
【正文】 else {search(tlchild,k)。 return(1)。五、 設(shè)計(jì)題1． Bitreptr search(bitreptr t ,int k){if (t!=null) {count++。答案如圖應(yīng)用題I 9. 所示。9．④ 10。（本題６分，每小題３分），84，21，47，15，27，68，35，24，采用快速排序方法由小到大進(jìn)行排序，請(qǐng)寫出每趟的結(jié)果，并標(biāo)明在第一趟排序過程中鍵值的移動(dòng)情況。 switch {case K=R[mid].key: suc=1。（本題４分，每小題２分） V5V1V2V3V411234525433445221ΛΛΛΛΛ (1) 畫出這個(gè)圖。} else if (xtkey) searchinsert(x,tlchild) else_________。typedef struct pnode {int key。 rnext=null。（ ）4． 棧可以作為實(shí)現(xiàn)程序設(shè)計(jì)語言過程調(diào)用時(shí)的一種數(shù)據(jù)結(jié)構(gòu)。全真模擬試題（一）一、 單項(xiàng)選擇題（在每小題的4個(gè)備選答案中，選出正確的答案，并將其號(hào)碼填在題干的括號(hào)內(nèi)。（ ）3． 對(duì)鏈表進(jìn)行插入和刪除操作時(shí)，不必移動(dòng)結(jié)點(diǎn)。（）三、 填空題（每空2 分，共24分）1． 設(shè)r指向單鏈表的最后一個(gè)結(jié)點(diǎn)，要在最后一個(gè)結(jié)點(diǎn)之后插入s所指的結(jié)點(diǎn)，需執(zhí)行的三條語句是___________；r=s。9． 下面是將鍵值為x 的結(jié)點(diǎn)插入到二叉排序樹中的算法，請(qǐng)?jiān)趧澗€處填上適當(dāng)?shù)膬?nèi)容。t=p。（４分）v2v4v1v5v3v616211114336191865∧∧1001122357A∧∧∧∧0 v11 v22 v33 v44 v55 v66 v77 v82377745646∧∧ 遍歷無向圖 (a) 無向圖G6 (b) 深度優(yōu)先搜索示例 (c) G6的鄰接表表示(c)表頭結(jié)點(diǎn) 4．已知一個(gè)無向圖的鄰接表如下圖所示。(!suc)) {mid =(j+h)/2。（２） 若算法不能正常工作，給出一個(gè)查找序列和一個(gè)出錯(cuò)情況的查找鍵值；若能正常工作，請(qǐng)給出一個(gè)查找序列和查找某個(gè)鍵值的比較次數(shù)。故答案②是錯(cuò)誤的。由于釁中有兩條權(quán)值為6的邊，故可以得到兩種方案?！?”表示當(dāng)前經(jīng)比較交換位置的元素。else return(0)。 search(trchild,k)。5．（1）經(jīng)過改動(dòng)以后，有可能出現(xiàn)死循環(huán)，比如當(dāng)查找的鍵值K小于有序表中的最小
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1