3 [簡答題]

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

　　插入前：

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

　　插入6和3后：

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

　　要求：

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

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

　　參考解析：

　　【參考答案】

　　【考點分析】

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

　　【解題思路】

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

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

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

2017等考各科真題答案

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

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

2017等考成績查詢時間

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

　　相關(guān)推薦：

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

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

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

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

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