首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请打开考生文件夹下的解决方案文件proj3,其中声明了SortedList类,是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中,使得该数据表仍然保持有序。请编写这个insert函数。程序的正确输出应为: 插入
请打开考生文件夹下的解决方案文件proj3,其中声明了SortedList类,是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中,使得该数据表仍然保持有序。请编写这个insert函数。程序的正确输出应为: 插入
admin
2020-10-21
105
问题
请打开考生文件夹下的解决方案文件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
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)
const{return d
;)
void insert(double data);
void show () const;//显示有序数据表
};
void writeToFile (char *,const SortedList&);
//main.cpp
#include"SOrtedList.h"
SortedList::SortedList f 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 i=0;1
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/gkyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序段:inti=0,j=1;nt&r=i;//①r=j;//②int*p=&i;//③*p=&r;//④其中会产生编译错误的语句是()。
有如下程序:#includeusingnamespacestd;classVAC{public:intf()coast{return3;}intf(){return5;}}
有如下程序:衔ncludeusingnamespaeestd;classBase{protected:Base(){cout
下列关于类模板的模板参数的叙述中,错误的是()。
下列符号中不属于C++关键字的是()。
下面关于算法的叙述中,正确的是()。
数据库设计的根本目标是要解决()。
算法的时间复杂度是指()。
以下关键字不能用来声明类的访问权限的是()。
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为()。
随机试题
环境对人的发展起着重大的影响和制约作用,但不能决定人的发展。()
我国全年降水量、河川径流量60%—80%集中在汛期;同时,降水和径流的年际变化显著,最大和最小年降水量南方地区相差2—4倍,北方地区相差3—6倍,径流量最大和最小年份相差10—15倍。天然来水过程与需水过程不匹配,很多地区出现旱涝急转。水资源开发利用难度加
TheiPad1TheiPadisatabletcomputer(平板电脑)designedanddevelopedbyApple.Itisparticularlymarketedasaplatformfor
患者,男,45岁,因上消化道大出血被送至急诊室。值班护士在医生未到达前首先应
绝对柔性基础在均匀受压时,基底反力分布图形简化为:
某企业编制生产预算和材料采购预算如下述两张表(见表1、表2),根据企业以往经验,企业将商品存货的期末库存确定为下季度销量的30%,材料存货的期末库存确定为下期生产需要量的20%,每季度的购料款本季度支付30%,下一季度支付其余的70%,年初商品库存、材料库
一般来说,()构成一国宏观管理体系的基本内容。
某市公安局民警曹某多次面对凶残歹徒。凭借着过人的胆识、精湛的技能和对群众生命安危高度负责的态度将人质成功解救。从击毙持枪抢劫犯到生擒杀人恶魔,从成功解救著名演员到抓捕某幼儿园惨案的凶犯……这些事迹无不体现了他作为人民警察的哪项职业素质:
认为人类个体生而具有一个“语言获得装置”(LAD)的学者是
根据有关民事法律规定,下列民事法律关系中涉及三方当事人的是()。
最新回复
(
0
)