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)

2017等考各科真題答案

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

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

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

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

　　相關(guān)推薦：

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

　　2017年9月計(jì)算機(jī)等級(jí)考試真題|計(jì)算機(jī)等級(jí)考試答案

　　各地2017年9月計(jì)算機(jī)等考成績(jī)查詢時(shí)間|免費(fèi)查分提醒

　　計(jì)算機(jī)等級(jí)考試成績(jī)?cè)u(píng)定流程及標(biāo)準(zhǔn)|合格證書樣本及證書說明

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