西安電子科技大學(xué)數(shù)據(jù)結(jié)構(gòu)期末復(fù)習(xí)題(參考版)
2025-04-20 12:21本頁(yè)面
【正文】 }}10. 假設(shè)以數(shù)組seq[0…m1]存放循環(huán)隊(duì)列中的元素，同時(shí)設(shè)變量rear和quelen分別指示循環(huán)隊(duì)列中的隊(duì)尾元素的位置和內(nèi)含元素的個(gè)數(shù)。j 。amp。j= ③ 。i＜count。 Void insert_sort(int a[], int count){ int i, j, t。else return 0。 pi 。amp。 pj =s + strlen(s) – 1。Int palindrome (char s[]){char *pi, *pj。(西電2005年考研試題)[函數(shù)1] 函數(shù)palinddrome(char s[])的功能是：判斷字符串s是否為回文字符串，若是，則返回0，否則返回1。｝，設(shè)計(jì)遞歸算法實(shí)現(xiàn)求n（n＞1）個(gè)不同元素集合中的第i（1≤i≤n）小元素。 //取隊(duì)頭元素Q．length 。e) //刪除對(duì)頭元素，并用e帶回其值 ｛if ( ④ )return ERROR。｝Status DeQueue(SqQueue amp。 //在隊(duì)尾加入新的元素++。 // 隊(duì)列滿，無(wú)法插入= ② 。 Status EnQueue(SqQueue amp。 //隊(duì)列長(zhǎng)度int rear。請(qǐng)完成下面的入隊(duì)列和出隊(duì)列的算法：（西電2004年考研試題）define MAXQSIZE 100 //最大隊(duì)列長(zhǎng)度Type struct｛Qelemtype *base。（教材P171頁(yè)）5. 若用二叉鏈表作為二叉樹(shù)的存儲(chǔ)表示，試針對(duì)下列問(wèn)題編寫(xiě)遞歸算法： （1）統(tǒng)計(jì)二叉樹(shù)中葉子結(jié)點(diǎn)的個(gè)數(shù)； （2）交換每個(gè)結(jié)點(diǎn)的左子女和右子女。（教材P107頁(yè)） （b）實(shí)現(xiàn)一個(gè)函數(shù)完成刪除鏈?zhǔn)疥?duì)列隊(duì)頭結(jié)點(diǎn)，并返回被刪對(duì)頭元素的值。（教材P91頁(yè)）（b）實(shí)現(xiàn)一個(gè)函數(shù)，完成在帶表頭結(jié)點(diǎn)的雙向循環(huán)鏈表中刪除當(dāng)前結(jié)點(diǎn)，同時(shí)讓當(dāng)前指針指到鏈表中下一個(gè)結(jié)點(diǎn)位置。五、 算法設(shè)計(jì)題1. 實(shí)現(xiàn)一個(gè)算法，完成在不帶表頭結(jié)點(diǎn)的單鏈表第i個(gè)結(jié)點(diǎn)之前插入新元素x的操作。并問(wèn)把該序列調(diào)整為堆共需要多少次元素間的比較？多少次元素間的交換。，如果不是堆，請(qǐng)把它調(diào)整為堆。ABGFEDC4812242012151011. 針對(duì)上圖分別用卡魯斯卡爾及普里姆算法給出該圖的最小生成樹(shù)，畫(huà)出其邏輯結(jié)構(gòu)。（西電2004年考研試題）9. 已知某通信電文僅由A、B、C、D、E、F這6個(gè)字符構(gòu)成，其出現(xiàn)的頻率分別為2127，請(qǐng)給出它們的霍夫曼樹(shù)及其對(duì)應(yīng)的霍夫曼編碼。請(qǐng)畫(huà)出該二叉樹(shù)并寫(xiě)出其先序序列。（每一層自左向右）進(jìn)行的訪問(wèn)操作稱為二叉樹(shù)的層次遍歷。l 參考答案： 隊(duì)空條件為max_size==1。（2）寫(xiě)出所有可能正確的輸出序列（至少5種）。5. 假設(shè)有一個(gè)適當(dāng)大小的棧S，輸入棧的序列為A，B，C，D，E。缺點(diǎn)是增加了空間開(kāi)銷(xiāo)。缺點(diǎn)同單鏈表的缺點(diǎn)。和其它兩種相比，它還節(jié)省了空間。三、 名詞解釋（1）抽象數(shù)據(jù)類(lèi)型 （2）算法及其特性 （3）串的模式匹配 （4）優(yōu)先級(jí)隊(duì)列（5）完全二叉樹(shù) （6）堆（7）Huffman編碼（8）Huffman樹(shù)（9）連通分量及重連通分量（1
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1