2. 计算机
  3. 请打开考生文件夹下的解决方案文件proj3，其中声明了SortedList类，是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中，使得该数据表仍然保持有序。请编写这个insert函数。程序的正确输出应为： 插入前： 1

请打开考生文件夹下的解决方案文件proj3，其中声明了SortedList类，是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中，使得该数据表仍然保持有序。请编写这个insert函数。程序的正确输出应为： 插入前： 1

admin2018-11-11  46
问题 请打开考生文件夹下的解决方案文件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．h
#include＜iostream＞
using namespace std；
class SortedLi{／／有序数据表类
int len；
double*d；
public：
SortedList(int len，doubledata[ ]=NULL)；
～SortedList( ){delete[ ]d；}
int length( )const{returnlen；)／／有序数据表长度(即元素的个数)
double getElement (int i)const{return d；}
VOid insert(double data)；
void show( )const；／／显示有序数据表
}；
void writeToFiie(char*，const SortedLiSt&)；
／／main．cpp
#include"SortedList．h"

SortedList：：SortedList(int len，double data[ ])：len(len){
d=new double[len]；
for(int k=0；k＜len；k++)
d[k]=(data==NULL?0．0：
data[k])；
for(int i=0；i＜len-1；i++){
int m=i；
for(int j=i；j＜len；j++)
if(d[j]＜d[m])m=j；
if(m＞i){
double t=d[m]；
d[m]=d；
d=t；
}
}
}
void SortedList：：insert(double data){
／／********333********


／／********666********
}
void SortedLiSt：：show( )const{
／／显示有序数据表
for(int i=0；i＜len-1；i++)
cout＜＜d＜＜"，"；
cout＜＜d[len-1]＜＜endl；
}
int main( ){
double s[ ]={5，8，1，2，10，4，7)；
SortedList1ist(7，s)；
cout＜＜"插入前："＜＜endl；
list．show( )；
list．insert(6．0)；
list．insert(3．0)；
cout＜＜"插入6和3后："＜＜
endl；
list．show( )；
writeToFile(" "，list)；
return0；
}
选项
答案for(int i=0；i＜len；++i)／／遍历数组d if(data＜d[i])／／如果data小于d[i] { len++；／／数组d的长度自加1 double*dd=new double[len]；／／分配长度为len空间 for(int k=len；k＞i；k--)／／在数组d中从k等于len到i做遍历 dd[k]=d[k-1]；／／把d[k-1]赋值给dd[k] dd[i]=data；／／把data赋值给dd[i] for(int j=0；j＜i；j++)／／把数组d从0到i做遍历 dd[j]=d[j]；／／把d[j]赋值给dd[j] delete[ ]d；／／删d分配的空间 d=new double[len]；／／给d分配长度为len的空间 for(int index=0；index＜len；++index)／／遍历数组dd从0到len d[index]=dd[index]；／／地dd[index]赋值给d[index] delete[ ]dd；／／删dd分配的空间 break；／／跳出循环 }
解析 主要考查考生对插入算法的掌握，题目要求insert函数的功能是将一个数据插入到一个有序表中，使得该数据表仍保持有序。可以知道数据表d是一组有序的数组，那么就采取先比较再插入的步骤完成即可。
要注意动态数组d的长度是确定的，要添加元素，就要重新分配空间。
转载请注明原文地址:https://kaotiyun.com/show/OwAp777K
本试题收录于： 二级C题库NCRE全国计算机二级分类
0

二级C

NCRE全国计算机二级

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