數(shù)據(jù)結(jié)構(gòu)課程考核說明-資料下載頁
2025-06-17 07:05本頁面
【正文】 樹，試寫出在生成最小生成樹的過程中依次得到的各條邊。 ________, ________, ________, ________, ________, ________, ________。3. 已知一個圖的頂點集V和邊集G分別為： V={0,1,2,3,4,5,6,7,8}?！ ={0,2,1,3,1,4,2,4,2,5,3,6,3,7,4,7,4,8, 5,7,6,7,7,8}?！ ∪舸鎯λ捎绵徑颖恚⑶颐總€頂點鄰接表中的邊結(jié)點都是按照終點序號從小到大的次序鏈接的，則按主教材中介紹的進行拓撲排序的算法，寫出得到的拓撲序列（提示：先畫出對應(yīng)的圖形，然后再運算）?！ ⊥負湫蛄校骸 ?. 假定一組記錄的排序碼為(46,79,56,38,40,80,25,34)，則對其進行快速排序的第一次劃分后的結(jié)果為________________?！ ∷?、閱讀算法，回答問題（每小題8分，共16分） 該算法被調(diào)用后得到的輸出結(jié)果為： 該算法的功能為： ______________________________________________________________?！ ∥?、算法填空，在畫有橫線的地方填寫合適的內(nèi)容(10分)?！ ×⒕帉懰惴?10分) 編寫向類型為List的線性表L中第i個元素位置插入一個元素的算法，假定不需要對i的值進行有效性檢查，同時不需要檢查存儲空間是否用完。 void Insert(Listamp。 L, int i, ElemType x)參考解答 一、單選題（每小題2分，共8分） 1. B 2. A 3. C 4. D 二、填空題（每空1分，共32分） 1. O(n) 2. HLnext==NULL HLnext==HL 3. 單 表 4. 指針 棧頂指針 5. 返回地址 6. 2i 2i+1 i/2（或235。i/2） 7. 16 31 8. 2i+1 2i+2 9. n(n1)/2 n(n1) 10. e e 11. 37/10 12. （12,63,36） (55,40,82) (23,74) 13. n/m 14. 233。m/2249。1 m1 233。m/2249。 m 15. O(log2n) O(nlog2n) 16. O(nlog2n) O(n2) 三、運算題（每小題6分，共24分） 1. 先序： a,b,c,d,e,f 中序： c,b,a,e,d,f 后序： c,b,e,f,d,a 按層： a,b,d,c,e,f 2. (0,3)2, (0,2)5, (0,1)8, (1,5)6, (3,6)10, (6,4)4, (5,7)20 3. 拓撲序列：1,3,6,0,2,5,4,7,8 4. [40 34 25 38] 46 [80 56 79] 四、閱讀算法，回答問題（每小題8分，共16分） 1. 15 12 8 5 130 30 2. 從初始點vi出發(fā)廣度優(yōu)先搜索由鄰接表GL所表示的圖?！ ∥濉⑺惴ㄌ羁?，在畫有橫線的地方填寫合適的內(nèi)容(10分)?！ STleft=BSTright=NULL Insert(BSTleft, item) Insert(BSTright, item) 六、編寫算法(10分) 9 / 9
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1