首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明了SortedList类,是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中,使得该数据表仍然保持有序。请编写这个insert函数。程序
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明了SortedList类,是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中,使得该数据表仍然保持有序。请编写这个insert函数。程序
admin
2017-02-21
30
问题
请使用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已经编译为obj文件,并且在本程序中调用。
//SortedList.h
#include<iostream>
using namespace std;
class sortedList { //有序数据表类
int len;
double,*d;
public:
SortedLiSt(int fen,doubledata[]=NULL);
~SortedList(){delete[]d;}
int length()const{returnlen;}//有序数据表长度(即元素的个数)
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(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]<<end1;
}
int main(){
double s[]={5,8,1,2,10,4,7);
SortedList list(7,s);
cout<<"插入前:"<<end1;
list.show();
list.insert(6.0);
list.insert(3.0);
cout<<"插入6和3后:"<<
end1;
list.show();
writeToFile("",list);
return 0;
}
选项
答案
for(int i=0;1<len;++i) //遍历数组d if(data<d[i]) //如果data小于d[i] { len++;//数组d的长度自加1 double *dd=new double[fen]; //分配长度为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;//跳出循环 }
解析
转载请注明原文地址:https://jikaoti.com/ti/YXt0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是#include<iostream.h>intb=2;intfunc(int*a){b+=*a;return(b);}voidmain()
C++语言是以哪种语言为基础逐渐发展演变而成的一种程序设计语言
在不同文件的函数中,对非静态全局变量的引用要加的关键字是()。
函数定义为Fun(int&i),变量定义n=100.则下面调用正确的是
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是
下列关于队列的叙述中正确的是
在结构化设计方法中,数据流图表达了问题中的数据流与加工之间的关系,并且,每一个【 】实际上对应一个处理模块。
数据流图的类型有______和事务型。
有如下函数定义:voidfunc(inta,int&B){a++;b++;}若执行代码段:intx=0,y=1;func(x,y);则变量x和y值分别是A)0和1B)1和1C)0和2
如果有以下定义及初始化:inta=3,*p=&a;则由此可以推断,*p的值是()。
随机试题
动态网络型组织
男,34岁,5天前有不沽性接触史,昨日开始尿痛、尿频、尿道口少许分泌物,今日症状加重,分泌物变成黄色脓性,拟诊断淋病淋病患者常合并
男,4岁。近3个月发现右侧腹部有一肿物,增长迅速,行经腹肾切除术,病理为肾母细胞瘤。术后首选的辅助治疗方法是
在评价一个企业管理者的素质时,有人说:“只要企业能获得利润,其管理者的素质就是好的。”以下各项都是对上述看法的质疑。除了()。
对数种违反治安管理行为的处罚,按照“分别决定,合并执行”的原则,拘留期限()
始终在人类历史上起推动作用的革命力量是()。
近十年来,汽车已经渗透到中国百姓生活的各个层面。过去对于城市居民来说感觉遥远难及的郊区,如今已成为一日游的热门景点。打开电视机,上到六七十岁的老太太,下到四五岁的儿童,都能对着越来越频繁插播的汽车广告辨别奔驰和宝马。上街购物时,追时髦的女士又添了一个新嗜好
什么是马克思主义课程论?
如果S和O在D组,则可以分配到A组的孩子是:()如果G和H在同一组,那么下列哪一项必定是真的?()
下列选项中,当x为大于1的奇数时,值为0的表达式是()。
最新回复
(
0
)