3 [簡(jiǎn)答題]

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

　　插入前：

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

　　插入6和3后：

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

　　要求：

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

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

　　參考解析：

　　【參考答案】

　　【考點(diǎn)分析】

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

　　【解題思路】

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

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

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

2018年等考報(bào)考資訊

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

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

2018等考各科備考資料

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

　　相關(guān)推薦：

　　2018全國(guó)計(jì)算機(jī)等級(jí)考試備考經(jīng)驗(yàn)及應(yīng)試技巧匯總

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

　　2018年全國(guó)計(jì)算機(jī)等級(jí)考試必做試題匯總(各科目)

　　2018年全國(guó)計(jì)算機(jī)等級(jí)考試復(fù)習(xí)知識(shí)點(diǎn)匯總(各科目)

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

　　報(bào)名方法|考試內(nèi)容|考試大綱|2018計(jì)算機(jī)等級(jí)考試科目

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