3 [簡答題]

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

　　插入前：

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

　　插入6和3后：

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

　　要求：

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

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

　　參考解析：

　　【參考答案】

　　【考點分析】

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

　　【解題思路】

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

　　要注意動態(tài)數(shù)組d的長度是確定的,要添加元素,就要重新分配空間。

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

2018年等考報考資訊

2018等考各科通關技巧

2018各科最新預測試卷

2018等考各科備考資料

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

　　相關推薦：

　　2018全國計算機等級考試備考經驗及應試技巧匯總

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

　　2018年全國計算機等級考試必做試題匯總(各科目)

　　2018年全國計算機等級考試復習知識點匯總(各科目)

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

　　報名方法|考試內容|考試大綱|2018計算機等級考試科目

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