>>>2017年計算機等級考試備考經驗及應試技巧匯總

　　>>>2017全國計算機等級考試考前必做試題及答案匯總　　

　　>>>2017年9月全國計算機二級C語言考試試題及答案匯總

　　點擊查看：2017年9月計算機二級C語言考試操作題沖刺卷匯總

　　本卷共分為 3大題 3小題，作答時間為 100分鐘，總分 100 分，60 分及格。

　　一、程序填空題

　　1 [填空題]

　　給定程序中，函數fun的功能是：將不帶頭結點的單向鏈表結點數據域中的數據從小到大排序。即若原鏈表結點數據域從頭至尾的數據為10,4,2、8、6，排序后鏈表結點數據域從頭至尾的數據為2,4、6、8、10。

　　請在程序的下畫線處填入正確的內容并把下畫線刪除，使程序得出正確的結果。

　　注意：部分源程序給出如下。

　　不得增行或刪行，也不得更改程序的結構!

　　試題程序：

　　參考解析：

　　【參考答案】

　　【解題思路】

　　填空1：從第2個while循環可知，q的初值應該為p的next，故此空應該填寫p->next。

　　填空2：第2個while循環表示的是每次從鏈表剩下的樹中找出最小的數，因此此空應該以q是否為空來判斷循環是否結束，所以此空應該填寫q。

　　填空3：當找到一個最小的數時p應該向后移，因此此空應該填寫p->next。

掃描/長按二維碼幫助考試通關

2017等考各科真題答案

2017等考各科通關技巧

2017各科最新預測試卷

2017等考成績查詢時間

微信搜索"考試吧"了解更多考試資訊、下載備考資料

　　相關推薦：

　　全國計算機等級考試教材目錄（2017年版）

　　各地2017年全國計算機等級考試準考證打印時間匯總

　　2017年全國計算機等級考試考前必做試題及答案匯總

　　2017年計算機等級考試備考經驗及應試技巧匯總

　　歷年真題匯總|考試吧特別策劃：2017年計算機等級考試報考指南