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