首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明了SortedList类,是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中,使得该数据表仍然保持有序。请编写这个insert函数。程序
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明了SortedList类,是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中,使得该数据表仍然保持有序。请编写这个insert函数。程序
admin
2015-06-27
10
问题
请使用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;k
d[k]=(data==NULL?0.0:data[k]);
for(inti=0;i
intm:i;
for(intj=i;j
if(d[j]
if(m>i){
doublet=d[m];
d[m]=d
;
d
=t;
}
}
}
voidSortedList::insert(doubledata){
//********333********
//********666********
}
voidSortedList::show()const{
//显示有序数据表
for(inti=0;i
cout<
<<",";
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;1
i;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://jikaoti.com/ti/PqXiFFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
试析共产国际与1920年代中国革命的关系。(南开大学2013年中国历史真题)
日本历史上的哪个时期与中世纪西欧相似?从政治制度、经济制度、社会结构等方面比较。(厦门大学2014年历史学基础真题)
规定“由国家代替个人承担职业教育的任务”、“规定18岁以下的青年有接受免费职业教育的义务”的法案,被称为法国“技术教育宪章”的是
简述环境在人身心发展中的作用。
下列货币政策操作中,可以增加货币供给的是()。
法律效力与法律实效有联系,但不是同一概念,下列哪一或哪些选项体现了两者的区别?()
设f(x)在x=0的某邻域内有定义,且满足
设有课程表(课程号,课程名,开课学期)和选课表(学号,课程号,成绩),现要利用开窗函数查询每门课程的课程名、开课学期及选该门课的学生人数(不包括没人选的课程)。请补全下列语句:SELECTDISTINCT课程名,开课学期,COUNT(*)OVER(【4
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
类MyClass的定义如下,若要对value赋值,则下面语句正确的是()。classMyClass{public:MyClass(){}MyClass(inti){value=newint(i);}
随机试题
宏达公司主要生产A产品和B产品,A产品和B产品为联产品。2013年9月份发生加工成本800万元。A产品和B产品在分离点上的数量分别为200个和300个。采用实物数量分配法分配联合成本,B产品应分配的联合成本为()万元。
某奶粉厂家生产的婴幼儿奶粉,经国家检测机构检测,婴幼儿生长发育所需营养成分严重不符合食品安全标准,对该单位应以生产、销售不符合安全标准的食品罪定罪处罚。
简述多器官功能障碍综合征的诊断依据。
患者,男性,30岁。腹痛、黏液脓血便2个月,应用多种抗生素治疗无效,体重减轻3kg。肛门直肠指检未见异常。目前,患者应首选的检查方法是
某建设项目,建设期为3年,建设期内各年均衡获得的贷款额分别为1000万元、1000万元、800万元,贷款年利率为8%,期内只计息不支付,建设期第3年应计利息为()万元。
A证券公司为具有向期货公司提供中间介绍业务资格的公司,一直以来都接受B期货公司的委托,为其提供介绍业务的服务,后来A公司经营的证券业违法经营被证监会撤销了其业务资格,此时A证券公司与B期货公司之间的介绍业务关系()。
下列各项中,属于劳动者报酬的是()。
践行群众路线、倾听民声,党员干部应该做到:倾听“赞许”,__________;倾听“牢骚”,__________;倾听“建议”,__________。依次填入画横线部分最恰当的一项是()。
Usingapublictelephonemaywellbeoneoftheminorirritationsoflife,demandingpatience,determinationandastrongpossib
Ifthesunhasenough【C1】______towarmandlightthewholeearth,itmusthaveenoughpowertodootherthings,【C2】______.Canw
最新回复
(
0
)