首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请使用VC6或使用【答题】菜单打开考生文件夹oroj3下的工程proj3,其中声明了SortedList类,是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中,使得该数据表仍然保持有序。请编写这个insert函数。程序
请使用VC6或使用【答题】菜单打开考生文件夹oroj3下的工程proj3,其中声明了SortedList类,是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中,使得该数据表仍然保持有序。请编写这个insert函数。程序
admin
2021-02-22
72
问题
请使用VC6或使用【答题】菜单打开考生文件夹oroj3下的工程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中。输出函数wfiteToFfle已经编译为obj文件,并且在本程序中调用。
//SortedList,h
#include
using namespace std;
class SortedList{//有序数据表类
int len;
double*d;
public:
SortedList(int len,double data[]
=NULL);
一SortedList(){delete[]d;)
int length()const{return len;)
//有序数据表长度(即元素的个数)
double getElement(int i)cons t{return d
;}
void insert(double data);
void show()const;//显示有序数据表
};
void writeToFile(char*,const Sort edLiSt&);
//main.cpp
#include”SortedList.h”
SortedLiSt:: SortedList (int len,
double data[]):len(len)(
d=new double[len];
for(int k=0;k
d[k]=(data==NULL?0.0:data
[k]);
for(int i=0;i
int m=i;
for(int j=i;j
if(d[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
cout<
<<”,”;
cout<
}
int main(){
double S[]={5,8,1,2,10,4,7};
SortedList list(7,S);
cout<<“插入前:”<
list.show();
list.insert(6.0);
liSt.insert(3.0);
cout<<“插入6和3后:”<
list.show();
writeToFile(””,list);
return 0;
}
选项
答案
for(int 1=0 ; i
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
解析
主要考查考生对插入算法的掌握,题目要求insert函数的功能是将一个数据插入到一个有序表中,使得该数据表仍保持有序。可以知道数据表d是一组有序的数组,那么就采取先比较再插入的步骤完成即可。
要注意动态数组d的长度是确定的,要添加元素,就要重新分配空间。
转载请注明原文地址:https://kaotiyun.com/show/o6fp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;classAA{intk;protected:intn;voidsetK(intk){this->k=k;}
有如下程序:#includeusingnamespacestd;classVAC{public:intf()const{return3;}intf(){return5;}}
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1,该工程含有一个源程序文件proj1.cpp。其中位于每个注释“//ERROR***found****”之后的一行语句存在错误。请改正这些错误,使程序的输出结果为:The
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件pmj3。本题创建一个小型字符串类,字符串长度不超过100。程序文件包括proj3.h、proj3.cpp、writeToFile.obj。补充完成重载赋值运算符函数,完成深复制功能。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明的DataList类,是一个用于表示数据表的类。DataList的重载运算符函数operator+,其功能是求当前数据表与另一个相同长度的数据表之和;即它返回一个数据表,其每
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中包含了类Integers和主函数main的定义。一个Integers对象就是一个整数的集合,其中包含0个或多个可重复的整数。成员函数add的作用是将一个元素添加到集合中,成员函数
下列有关指针的操作中,正确的是()。
下面关于算法的叙述中,正确的是()。
结构化程序设计中,下面对goto语句使用描述正确的是()。
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
随机试题
男,56岁。突发全程肉眼血尿2天就诊,血尿呈鲜红色,无血块,不伴尿频、尿急、尿痛。查体无明显异常发现。下一步应做的检查是
仅限于红唇部裂开的唇裂是仅上唇部分裂开,未裂至鼻底,属于
A.动、静脉损伤B.周围神经损伤C.缺血性肌挛缩D.缺血性骨坏死E.损伤性骨化股骨颈骨折可能发生
国民经济发展的总体目标一般包括( )。
某企业为实现质量目标,进行质量管理,建立质量管理体系,并把质量管理的原则作为建立质量管理体系的基础理论。该企业组织员工通过顾客联络、数据分析等手段,了解外部顾客对企业的反映,充分体现了()质量管理原则。
提出道德认识发展阶段的代表人物是()。
逃税罪的主体包括()。
计算,其中D={(x,y)|-1≤x≤1,0≤y≤2}.
汉字机内码与国标码的关系为:机内码=国标码+8080H。若已知某汉字的国标码为3456H,则其机内码为______。A.B4D6HB.B536HC.D486HD.C483H
"Themoregadgetsthereare,the【C1】______thingsseemtoget."saidHonoreErvin,co-authorofTheEtiquetteGirls:ThingsYouN
最新回复
(
0
)