數(shù)據(jù)結(jié)構(gòu)期中考題(參考版)
2025-03-28 03:01本頁(yè)面
【正文】 請(qǐng)給出：（1）給出循環(huán)隊(duì)列的隊(duì)滿條件和隊(duì)空條件；（2）寫(xiě)出相應(yīng)的入隊(duì)列和出隊(duì)列的算法，并分別分析其時(shí)間代價(jià)；（3）如果用數(shù)組sequ[m…n]來(lái)存放循環(huán)隊(duì)列中的元素，則（2）中的入隊(duì)列和出隊(duì)列的算法中的哪些語(yǔ)句要修改？如何修改？8 / 8。 //正常插入，函數(shù)返回1 }2. 若用二叉鏈表作為二叉樹(shù)的存儲(chǔ)表示，試針對(duì)下列問(wèn)題編寫(xiě)遞歸算法（12分）： （1）統(tǒng)計(jì)二叉樹(shù)中葉子結(jié)點(diǎn)的個(gè)數(shù)； （2）交換每個(gè)結(jié)點(diǎn)的左子女和右子女。 ④ 。 // 修改首指針 } else { //插在表中或末尾 ③ 。 if ( first == NULL ) last = newnode。 } listNode *newnode= new Node(x, NULL)。 first != NULL ) { //非空表且鏈短，找不到i1個(gè)節(jié)點(diǎn) cout “Inva
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1