正文內容

江西師范大學碩士研究生入學考試試題樣卷-資料下載頁

2026-05-29 20:52本頁面

　　

【正文】后，數組a的內容是什么？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組成，各字母在電文中出現的頻率分別為5， 25， 3， 6， 10， 11， 36， 4。試構造哈夫曼樹，并為這8個字母設計不等長Huffman編碼。順序表的快速排序為何采用由外向內來回比較法，是否可以從同一個方向掃描？采用帶頭結點的單鏈表存儲的線性表是否可以做快速排序？對初始序列（50，20，79，24，49，84，3，99，12）以50作為“樞軸”進行第一次劃分后的結果是什么？給定無向網如下圖2所示，請采用prim算法用圖示描述求解該圖的最小生成樹的過程。（初始入選點為A，每選取一條邊畫一個圖）圖3圖2五、算法與程序設計題（第2題每小題14分，第3小題18分，共46分）答題要求：①描述算法的基本設計思想；②給出每個算法所需的數據結構定義；③根據設計思想和實現步驟，采用用C語言寫出對應的算法程序，關鍵之處請給出簡要注釋。設一帶頭結點的單鏈表的頭指針為head，鏈表的記錄中包含著整數類型的info域，試采用直接插入法將此鏈表的記錄按照info遞增的次序進行就地排序。二叉樹采用二叉鏈表存儲結構，t為其根結點，分別用遞歸與非遞歸方法編寫函數，返回二叉樹的前序尾點地址（前序遍歷下的最后一個結點）。AOV網采用帶入度域的鄰接表存儲結構如圖3所示。請用C語言定義這種結構，編寫程序建立一個有向圖的這種存儲結構（出邊表），并輸出圖中入度為0的頂點。第6頁，共6頁

點擊復制文檔內容

教學教案相關推薦

江西師范大學碩士研究生入學考試試題樣卷-資料下載頁

福建師范大學教育學院碩士研究生入學考試-資料下載頁

2005年碩士研究生入學考試試題-資料下載頁

長安大學2009年碩士研究生入學考試試題-資料下載頁

閩南師范大學課程與教學論專業碩士研究生入學考試-資料下載頁

福建師范大學心理學院碩士研究生入學考試-資料下載頁

重慶大學碩士研究生入學考試試題(汽車理論)-資料下載頁

山東師范大學碩士研究生入學考試試題——中國古代文學(2001年)-資料下載頁

2009長安大學碩士研究生入學考試試題道路工程-資料下載頁

暨南大學碩士研究生入學考試-資料下載頁

2002年攻讀碩士研究生入學考試試題-資料下載頁

年碩士研究生入學考試試題范文合集-資料下載頁

全國碩士研究生入學考試-資料下載頁

碩士研究生入學考試大綱-資料下載頁

東華大學碩士研究生入學考試大綱-資料下載頁

西北師范大學教育技術專業碩士學位研究生入學考試試題-資料下載頁

江西師范大學碩士研究生入學考試試題樣卷-閱讀頁

江西師范大學碩士研究生入學考試試題樣卷(文件)

江西師范大學碩士研究生入學考試試題樣卷-全文預覽

江西師范大學碩士研究生入學考試試題樣卷-預覽頁

江西師范大學碩士研究生入學考試試題樣卷-免費閱讀