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年计算机等级考试报考指南