2. 计算机
  3. 请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明了SortedList类，是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中，使得该数据表仍然保持有序。请编写这个insert函数。程序

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明了SortedList类，是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中，使得该数据表仍然保持有序。请编写这个insert函数。程序

admin2015-06-27  11
问题 请使用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已经编译为0bj文件，并且在本程序中调用。
／／SortedList．h
#include
USingnamespacestd；
classSortedList{／／有序数据表类
intlen；
double*d；
public：
SortedList(intlen，doubledata[]
=NULL)；
~SortedList(){delete[]d；}
intlength()const{returnlen；}
／／有序数据表长度(即元素的个数)
doublegetElement(inti)const{returnd；}
voidinsert(doubledata)；
voidshow()const；／／显示有序数据表
}，
voidwriteToFile(char*，constSortedList＆)；
／／main．cpp
#include"SortedList．h"
SortedList：：SortedList(intlen，
doubledata[])：len(len){
d=newdouble[len]；
for(intk=0；kd[k]=(data==NULL?0．0：data[k])；
for(inti=0；iintm：i；
for(intj=i；jif(d[j]if(m>i){
doublet=d[m]；
d[m]=d；
d=t；
    }
  }
}
voidSortedList：：insert(doubledata){
／／********333********
／／********666********
}
voidSortedList：：show()const{
／／显示有序数据表
for(inti=0；icout<<<"，"；
cout<}
intmain(){
doubleS[]={5，8，1，2，i0，4，7}；
SortedList1ist(7，s)；
cout<<"插入前："<list．show()；
list．insert(6．0)；
list．insert(3．0)；
cout<<"插入6和3后："<list．show()；
writeToFile(""，list)；
return0；
}
选项
答案for(inti=0；1i；k--) ／／在数组d中从k等于len到i做遍历 dd[k]=d[k一1]； ／／把d[k一1]赋值给dd[k] dd[i]=dalta； ／／把data赋值给dd[i] for(intj=0；j
解析 主要考查考生对插入算法的掌握，题目要求insert函数的功能是将一个数据插入到一个有序表中，使得该数据表仍保持有序。可以知道数据表d是一组有序的数组，那么就采取先比较再插入的步骤完成即可。
要注意动态数组d的长度是确定的，要添加元素，就要重新分配空间。
转载请注明原文地址:https://kaotiyun.com/show/w1BD777K
本试题收录于： 二级C题库NCRE全国计算机二级分类
0

二级C

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)