3 [簡答題]

　　請使用VC6或使用【答題】菜單打開考生文件夾proj3下的工程proj3，其中聲明了SortedList類，是一個用于表示有序數據表的類。其成員函數insert的功能是將一個數據插入到一個有序表中，使得該數據表仍然保持有序。請編寫這個insert函數。程序的正確輸出應為：

　　插入前：

　　1，2，4，5，7，8，10

　　插入6和3后：

　　1，2，3，4，5，6，7，8，10

　　要求：

　　補充編制的內容寫在“// ******** 333 ********”與“// ******** 666 ********”之間。不得修改程序的其他部分。

　　注意：程序最后將結果輸出到文件out.dat中。輸出函數writeToFile已經編譯為obj文件，并且在本程序中調用。

　　參考解析：

　　【參考答案】

　　【考點分析】

　　主要考查SortedList類,其中涉及動態數組、構造函數、析構函數、const函數和排序算法。插入算法有兩個步驟,一是比較,即要插入的元素在哪里;二是插入元素,后面的元素要逐個后移一位,為新加入的元素空出位置。

　　【解題思路】

　　主要考查考生對插入算法的掌握,題目要求in-sert函數的功能是將一個數據插入到一個有序表中,使得該數據表仍保持有序。可以知道數據表d是一組有序的數組,那么就采取先比較再插入的步驟完成即可。

　　要注意動態數組d的長度是確定的,要添加元素,就要重新分配空間。

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

2017等考各科真題答案

2017等考各科通關技巧

2017各科最新預測試卷

2017等考成績查詢時間

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

　　相關推薦：

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

　　2017年9月計算機等級考試真題|計算機等級考試答案

　　各地2017年9月計算機等考成績查詢時間|免費查分提醒

　　計算機等級考試成績評定流程及標準|合格證書樣本及證書說明

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