首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明了SortedList类,是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中,使得该数据表仍然保持有序。请编写这个insert函数。程序
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明了SortedList类,是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中,使得该数据表仍然保持有序。请编写这个insert函数。程序
admin
2017-02-21
45
问题
请使用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.h
#include<iostream>
using namespace std;
class sortedList { //有序数据表类
int len;
double,*d;
public:
SortedLiSt(int fen,doubledata[]=NULL);
~SortedList(){delete[]d;}
int length()const{returnlen;}//有序数据表长度(即元素的个数)
double getElement (int i)const{return d
;}
void insert(double data);
void show ()const;//显示有序数据表
};
void writeToFile (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]<<end1;
}
int main(){
double s[]={5,8,1,2,10,4,7);
SortedList list(7,s);
cout<<"插入前:"<<end1;
list.show();
list.insert(6.0);
list.insert(3.0);
cout<<"插入6和3后:"<<
end1;
list.show();
writeToFile("",list);
return 0;
}
选项
答案
for(int i=0;1<len;++i) //遍历数组d if(data<d[i]) //如果data小于d[i] { len++;//数组d的长度自加1 double *dd=new double[fen]; //分配长度为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;//跳出循环 }
解析
转载请注明原文地址:https://kaotiyun.com/show/OBAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
软件开发离不开系统环境资源的支持,其中必要的测试数据属于
在C++语言的面向对象程序设计框架中,【】是程序的基本组成单元。
有以下语句,则对a数组元素的引用不正确的是(0≤i≤9)inta[10]={0,1,2,3,4,5,6,7,8,9},*p=a;
下面程序输出的结果为#include"iostream.h"classA{public:A(){cout<<"CLASSA"<<endl;}
下面程序的结果为#include"iostream.h"voidchange(inta,intb){inttemp;temp=a;a=b;
以下for语句中不是死循环的是
需求分析中开发入员要从用户那里了解
定义如下枚举类型:enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2}:则下列语句正确的是
下面是复数类complex的定义,其中作为友元函数重载的运算符“--”的功能是将参数对象的实部减1,然后返回对该对象的引用;请补充完整。classcomplex{private:intreal;iht
以下选项中合法的实型常数是
随机试题
描述中国古代官吏被降职并远调的词是()。
性激素对下丘脑一垂体的反馈,正确的是
药用部位就是指动植物药可以作为药材使用的部位,可以是植物的根、根茎、叶、花、果实、种子或动物的皮、骨、甲片、角等。药用部位为根和根茎的药材有
定期存款是个人事先约定有偿还期的存款,其利率视期限长短而定,通常期限越长利率越高。如果储户在存款到期前要求提前支取,会遭受一定的利息损失。()
简述主板市场与创业板市场的主要区别。
再贴现政策是主动权能够完全掌握在中央银行手中的货币政策工具。()
设A为m阶实对称阵且正定,B为m×n实矩阵,BT为B的转置矩阵.试证:BTAB为正定矩阵的充分必要条件是B的秩r(B)=n.
小王作为项目经理正在带领项目团队实施一个新的信息系统集成项目。项目团队已经共同工作了相当一段时间,正处于项目团队建设的发挥阶段,此时一个新成员加入了该团队,则()。
在数据管理技术发展的三个阶段中,数据共享最好的是()。
Oliviavisitstheofficetolearnhowtouseheridentificationcard.
最新回复
(
0
)