數(shù)據(jù)結(jié)構(gòu)試題06(有答案)-閱讀頁(yè)
2025-07-08 22:44本頁(yè)面
【正文】 。 }//if } 該函數(shù)執(zhí)行的功能是什么？五、 算法填空（共8分）向單鏈表的末尾添加一個(gè)元素的算法。 HL,const ElemTypeamp。newptr=new LNode。exit(1)。newptrnext=NULL。else{LNode* P=HL。pnext=newptr。）void Delete(Listamp。HS=p HS=HSnext4. 2i 2i+1 235。（或i/2）5. 向上 根6. 7. 鄰接矩陣 鄰接表 邊集數(shù)組8. 1 49. O(n) O(nlog2n) O(n)10. 233。1 m1 233。 m 三、 運(yùn)算題（每題6分，共24分）1. (1) 3 X * Y 2 / 1 + (2) 2 X Y 3 + * + 2. （1）（3分）01234567891011121314…18…3112345678…9 （2）見(jiàn)圖3所示： 3. (1)不是小根堆。 4. 普里姆算法從頂點(diǎn)1出發(fā)得到最小生成樹(shù)為：(1,2)3, (1,3)5, (1,4)8, (4,6)4, (2,5)10, (4,7)20四、 閱讀算法（每題7分，共14分）1. 30 24 16 10 2 102. 該函數(shù)的功能是：統(tǒng)計(jì)出BT所指向的二叉樹(shù)的結(jié)點(diǎn)總數(shù)和葉子總數(shù) 五、 算法填空（共8分，每一空2分）newptr==NULL newptr=data newptr p=pnext六、 編寫算法（8分） void Delete(Listamp。j。 //第i個(gè)元素的下標(biāo)為i1
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1