>>>2017年計(jì)算機(jī)等級(jí)考試備考經(jīng)驗(yàn)及應(yīng)試技巧匯總

　　>>>2017全國(guó)計(jì)算機(jī)等級(jí)考試考前必做試題及答案匯總　　

　　>>>2017年9月全國(guó)計(jì)算機(jī)二級(jí)C語(yǔ)言考試試題及答案匯總

　　點(diǎn)擊查看：2017年9月計(jì)算機(jī)二級(jí)C語(yǔ)言考試操作題沖刺卷匯總

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

　　一、程序填空題

　　1 [填空題]

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

　　請(qǐng)?jiān)诔绦虻南庐?huà)線處填入正確的內(nèi)容并把下畫(huà)線刪除，使程序得出正確的結(jié)果。

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

　　不得增行或刪行，也不得更改程序的結(jié)構(gòu)!

　　試題程序：

　　參考解析：

　　【參考答案】

　　【解題思路】

　　填空1：從第2個(gè)while循環(huán)可知，q的初值應(yīng)該為p的next，故此空應(yīng)該填寫(xiě)p->next。

　　填空2：第2個(gè)while循環(huán)表示的是每次從鏈表剩下的樹(shù)中找出最小的數(shù)，因此此空應(yīng)該以q是否為空來(lái)判斷循環(huán)是否結(jié)束，所以此空應(yīng)該填寫(xiě)q。

　　填空3：當(dāng)找到一個(gè)最小的數(shù)時(shí)p應(yīng)該向后移，因此此空應(yīng)該填寫(xiě)p->next。

掃描/長(zhǎng)按二維碼幫助考試通關(guān)

2017等考各科真題答案

2017等考各科通關(guān)技巧

2017各科最新預(yù)測(cè)試卷

2017等考成績(jī)查詢時(shí)間

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

　　相關(guān)推薦：

　　全國(guó)計(jì)算機(jī)等級(jí)考試教材目錄（2017年版）

　　各地2017年全國(guó)計(jì)算機(jī)等級(jí)考試準(zhǔn)考證打印時(shí)間匯總

　　2017年全國(guó)計(jì)算機(jī)等級(jí)考試考前必做試題及答案匯總

　　2017年計(jì)算機(jī)等級(jí)考試備考經(jīng)驗(yàn)及應(yīng)試技巧匯總

　　歷年真題匯總|考試吧特別策劃：2017年計(jì)算機(jī)等級(jí)考試報(bào)考指南