江西師范大學(xué)碩士研究生入學(xué)考試試題樣卷-資料下載頁
2025-06-07 20:52本頁面
【正文】 后，數(shù)組a的內(nèi)容是什么？void change1(int a[],int low,int high){ int i,j,t。 i=low。j=high。 if (ij) { while (ij amp。amp。 a[i]%2!=0) i++。 while (ij amp。amp。 a[j]%2==0) j。 if (i!=j) {t=a[i]。 a[i]=a[j]。 a[j]=t。 } change1(a,i+1,j1)。 }}四、解答題（每小題10分，共40分） 一棵前序序列為1，2，3，4的二叉樹，其中序序列可能是4，1，2，3嗎？設(shè)一棵二叉樹的前序序列為1，2，3，4，5，6，7，8，9，其中序序列為2，3，1，5，4，7，8，6，9，試畫出該二叉樹。 假定用于通信的電文僅由8個(gè)字母c1， c2， c3， c4， c5， c6， c7， c8組成， 各字母在電文中出現(xiàn)的頻率分別為5， 25， 3， 6， 10， 11， 36， 4。試構(gòu)造哈夫曼樹，并為這8個(gè)字母設(shè)計(jì)不等長(zhǎng)Huffman編碼。 順序表的快速排序?yàn)楹尾捎糜赏庀騼?nèi)來回比較法，是否可以從同一個(gè)方向掃描？采用帶頭結(jié)點(diǎn)的單鏈表存儲(chǔ)的線性表是否可以做快速排序？對(duì)初始序列（50，20，79，24，49，84，3，99，12）以50作為“樞軸”進(jìn)行第一次劃分后的結(jié)果是什么？ 給定無向網(wǎng)如下圖2所示，請(qǐng)采用prim算法用圖示描述求解該圖的最小生成樹的過程。（初始入選點(diǎn)為A，每選取一條邊畫一個(gè)圖）圖3圖2五、算法與程序設(shè)計(jì)題（第2題每小題14分，第3小題18分，共46分）答題要求：①描述算法的基本設(shè)計(jì)思想；②給出每個(gè)算法所需的數(shù)據(jù)結(jié)構(gòu)定義；③根據(jù)設(shè)計(jì)思想和實(shí)現(xiàn)步驟，采用用C語言寫出對(duì)應(yīng)的算法程序，關(guān)鍵之處請(qǐng)給出簡(jiǎn)要注釋。設(shè)一帶頭結(jié)點(diǎn)的單鏈表的頭指針為head，鏈表的記錄中包含著整數(shù)類型的info域，試采用直接插入法將此鏈表的記錄按照info遞增的次序進(jìn)行就地排序。二叉樹采用二叉鏈表存儲(chǔ)結(jié)構(gòu)，t為其根結(jié)點(diǎn)，分別用遞歸與非遞歸方法編寫函數(shù)，返回二叉樹的前序尾點(diǎn)地址（前序遍歷下的最后一個(gè)結(jié)點(diǎn)）。AOV網(wǎng)采用帶入度域的鄰接表存儲(chǔ)結(jié)構(gòu)如圖3所示。請(qǐng)用C語言定義這種結(jié)構(gòu)，編寫程序建立一個(gè)有向圖的這種存儲(chǔ)結(jié)構(gòu)（出邊表），并輸出圖中入度為0的頂點(diǎn)。第6頁，共6頁
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1