首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请使用VC6或使用【答题】菜单打开考生文件夹oroj3下的工程proj3,其中声明了SortedList类,是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中,使得该数据表仍然保持有序。请编写这个insert函数。程序
请使用VC6或使用【答题】菜单打开考生文件夹oroj3下的工程proj3,其中声明了SortedList类,是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中,使得该数据表仍然保持有序。请编写这个insert函数。程序
admin
2021-02-22
21
问题
请使用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全国计算机二级
相关试题推荐
下列关于类成员的叙述中,正确的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1,此工程中包含一个源程序文件main.cpp,其中有类Book(“书”)和主函数main的定义。程序中位于每个“//ERROR****found****”下的语句行有错误,请加以改正。
以下程序中调用cin函数给变量a输入数值的方法是错误的,其错误原因是()。#includevoidmain(){int*p,*q,a,b;p=&a;coutp;}
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,其中定义了vehicle类,并派生出motorcar类和bicycle类。然后以motorcar和bicycle作为基类,再派生出motorcycle类。要求将vehicle作为虚基
请使用VC6或使用【答题】菜单打开考生文件夹prog3下的工程prog3,其中包含了类TaxCalculator(“个税计算器”)和主函数main的定义。创建“个税计算器”需要接收税率表信息和起征额信息。在main函数中,通过两个数组创建了如下的税率表:
将E-R图转换为关系模式时,实体和联系都可以表示为()。
有如下两个类定义:classAA{};classBB{AAvl,*v2;BBv3;int*v4;};其中有一个成员变量的定义是错误的,这个变量是()。
设有如下关系表:则下列操作中正确的是
有三个关系R、S和T如下:其中关系T由关系R和S通过某种操作得到,该操作为
有如下函数模板定义:template<classT>Tfunc(Tx,Ty){returnx*x+y*y;}在下列对func的调用中,错误的是()。
随机试题
在影视剧的拍摄中,常见一些房屋道具倒塌或重物落下,不会将演员砸成重伤,这些重物是用()。
______,itistrue.
2011年4月,甲公司因欠乙公司货款100万元不能按时偿还,向乙公司请求延期至2012年4月1日还款,并愿意以本公司所有的3台大型设备进行抵押和1辆轿车进行质押,为其履行还款义务提供担保。乙公司同意了甲公司的请求,并与甲公司订立了书面抵押和质押合同。甲公司
某日化企业(地处市区)为增值税一般纳税人,2016年6月发生如下业务:(1)与甲企业(地处县城)签订加工合同,为甲企业加工一批化妆品,甲企业提供的原材料成本20万元,加工结束后开具增值税专用发票,注明收取加工费及代垫辅助材料价款共计8万元、增值税1.36
Livingstandardshavesoaredduringthetwentiethcentury,andeconomistsexpectthemtocontinuerisinginthedecadesahead.D
The______processanalyzestheeffectofriskeventsandassignsanumericalratingtothoserisks.
ATM局域网仿真系统中,连接在ATM网络中的主机与网桥可以从逻辑上划分为若干个独立的区域,每个区域称为一个______________。
用来设置文字字体是否斜体的属性是
用户名为XUEJY的正确电子邮件地址是()。
ForwhatreasondidthePuritansamongthefirstimmigrantscometoAmericafromEngland?
最新回复
(
0
)