首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请打开考生文件夹下的解决方案文件proj3,其中声明了SortedList类,是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中,使得该数据表仍然保持有序。请编写这个insert函数。程序的正确输出应为: 插入前: 1
请打开考生文件夹下的解决方案文件proj3,其中声明了SortedList类,是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中,使得该数据表仍然保持有序。请编写这个insert函数。程序的正确输出应为: 插入前: 1
admin
2018-11-11
52
问题
请打开考生文件夹下的解决方案文件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全国计算机二级
相关试题推荐
三种基本结构中,能简化大量程序代码行的是()。
有下列程序:#include<iostream>usingnamespacestd;classTestClass1{public:TestClass1(){cout<<"A";}
在结构化设计方法中,数据流图表达了问题中的数据流与加工间的关系,并且每一个______实际上对应一个处理模块。
程序中有如下语句for(inti=0;i<5;i++)cout<<*(p+i)<<",";能够依次输出int型一维数组a的前5个元素。由此可知,变量P的定义及初始化语句是()。
是以一种完全通用的方法来设计函数或类而不必预先说明将被使用的每个对象的类型。
数据库系统中实现各种数据管理功能的核心软件是______。
使用ifstream流类定义流对象并打开磁盘文件时,文件的隐含打开方式为()。
在对象方法中,一个对象请求另一个对象为其服务的方式是通过发送()来实现。
下列叙述中错误的是()。
对有n个记录的表r[1…n]进行直接选择排序,所需要进行的关键字间的比较次数为______。
随机试题
拟在8度地震区新建一栋二层钢筋混凝土框架结构临时性建筑,以下何项不妥?
【背景资料】某城市桥梁工程的钻孔灌注桩成孔方法采用正循环回转钻孔原理,在钻孔的过程中产生了钻孔偏斜,施工人员采取了补救措施后,才使得钻孔顺利进行。该施工单位档案管理人员对施工全过程中形成的施工技术文件进行了组卷,卷内的文件排列顺序依次是:封面、目录、文
对改建、扩建和重要部位维修的工程,凡结构和平面布置等改变的,应当重新编制建设工程档案,并在工程竣工后( )个月内向城建档案馆报送。
依据《中华人民共和国建筑法》规定,从事建筑活动的( ),应当依据相应的执业资格证书,并在执业资格证书许可范围内从事建筑活动。
采用逐步结转分步法的缺点是()。
某工业园区发展多年后,大批员工子女陆续到了入园入学的年龄,但因工业园周边教育资源不足、户籍管理制度受限等问题,员工子女入同就学难,社会工作者小方经过充分调研,向政府提交“关于解决工位园区员工子女入园就学难问题的建议”提案,建议地方政府、工业园区管委会及相关
在下列句子的空缺处依次填人成语,最恰当的一组是()教养是一个人处世时的一种敬重态度。教养的获得是不可________的,它是长期规训和自我修炼的结果。虽然大家都知道教养是一个人处世的通行证,但是,一些人对教养的修炼就是________,依
这棵树一定属于我们。
选取“近两年销售情况表”的“产品名称”列和“增长比例”列的单元格内容,建立“簇状圆锥图”,x轴上的项为产品名称,图表标题为“近两年销售情况图”,插入到表的A7:E18单元格区域内。
(1)LouisArmstrongisrightlylaudedasoneofthemostinfluentialjazzartistsofalltime,butlessfrequentlyappreciatedi
最新回复
(
0
)