首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请打开考生文件夹下的解决方案文件proj3,其中声明了SortedList类,是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中,使得该数据表仍然保持有序。请编写这个insert函数。程序的正确输出应为: 插入
请打开考生文件夹下的解决方案文件proj3,其中声明了SortedList类,是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中,使得该数据表仍然保持有序。请编写这个insert函数。程序的正确输出应为: 插入
admin
2020-10-21
83
问题
请打开考生文件夹下的解决方案文件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全国计算机二级
相关试题推荐
对于循环队列,下列叙述中正确的是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
有如下程序:#includeusingnamespacestd;classTV{public:Tv(ints=41):size(s){}voidPrint(){cout
有如下类定义:classB{public:voidfun1(){}private:voidfun2(){}protected:voidfun3(){}};cl
已知函数f的原型是voidf(int*a,long&b);,变量v1、v2的定义是:intv1;longv2;下列调用语句中正确的是()。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
关于函数重载,下列叙述中错误的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,该工程中包含一个程序文件main•cpp,其中有坐标点类point、线段类Line和三角形类Triangle的定义,还有main函数的定义。程序中两点间距离的计算是按公式实现的,三角
已知将运算符“+”和“*”作为类Complex的成员函数重载,设c1和c2是类Complex的对象,则表达式c1+c2*c1等价于()。
关于关键字class和typename,下列表述中正确的是()。
随机试题
下列哪种疾病与输血无关
A.腺苷酸B.鸟苷酸C.胞苷酸D.尿苷酸E.胸苷酸
下列属于治疗风寒表证的非处方中成药是
原材料是影响混凝土强度的因素之一,其包含()。
在QC小组的组织项目评审中,评审内容有()。
第三次咨询:求助者:我按您的建议到精神科去查了一下,去了两家医院,他们都说我不是抑郁症。可是我不太相信,我在网上搜了一下抑郁症的表现,还买了一本精神病方面的书,里边说……心理咨询师:……我相信您现在确实承受着身体和心理上各种症状带来的痛
一个人的意志品质中如缺乏(),会造成遇事举棋不定、犹豫不决的情况。
关于特别行政区的法律地位,下列说法正确的是()
设x="123",Y=123,k="Y",表达式x+&k的值是()。
There’saschooloflinguisticsthatbelieveslanguagelearningbeginswitha"silentperiod".Justasbabieslearntoproduce
最新回复
(
0
)