首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请打开考生文件夹下的解决方案文件proj3,其中声明了SortedList类,是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中,使得该数据表仍然保持有序。请编写这个insert函数。程序的正确输出应为: 插入
请打开考生文件夹下的解决方案文件proj3,其中声明了SortedList类,是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中,使得该数据表仍然保持有序。请编写这个insert函数。程序的正确输出应为: 插入
admin
2020-04-07
45
问题
请打开考生文件夹下的解决方案文件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 len,double data[]=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<fen;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]<<endl ;
}
int main(){
double s[]={5,8,1,2,i0,4,7};
SortedList list(7,s);
cout<<"插入前:"<<endl;
list.show();
list.insert(6.0);
list.insert(3.0);
cout<<"插入6和3后:"<<
endl;
list.show();
writeToFile("",list);
return 0;
}
选项
答案
for(Int i=0;i<len; ++1) //遍历数组d if(data<d[i]) //如果data小于d[i] { len++;//数组d的长度自加1 double *dd=new double[len]; //分配长度为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; //跳出循环 }
解析
主要考查考生对插入算法的掌握,题目要求insert函数的功能是将一个数据插入到一个有序表中,使得该数据表仍保持有序。可以知道数据表d是一组有序的数组,那么就采取先比较再插入的步骤完成即可。
要注意动态数组d的长度是确定的,要添加元素,就要重新分配空间。
转载请注明原文地址:https://kaotiyun.com/show/zu8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面程序输出的结果是()。#include<iostream>usingnamespacestd;intfuc(char*x);intmain(){cout<<fuc("hello")<<
以下程序的输出结果是()。main(){inta=4,b=5,c=0,d;d=!a&&!b)||!c;cout<<d<<endl;}
A、 B、 C、 D、 B在引用函数模板时,如果没在函数名和参数之间加上类型参数,就默认表示参数类型严格按照模板定义的类型匹配;如果在函数名和参数之间加上了类型参数,则对实参自动进行类型转换。
对关系S和R进行集合运算,结果中既包含S中的所有元组也包含R中的所有元组,这样的集合运算称为()。
下列程序的输出结果是【】。#include<iostream>usingnamespacestd;voidfun(int&rf)}rf*=2;}intmain(){
在面向对象的程序设计中,用来请求对象执行某一处理或回答某些信息的要求称为【】。
有关构造函数的叙述不正确的是
在C++语言中,打开一个文件就是将这个文件与一个什么建立关联?
以下程序的结果是 #include<iostream.h> voidmain() {char*p="abcdefgh",*r; long*q; q=(long*)p; q++; r=(char*)q; co
以下C++语言中用于单行注释的是
随机试题
某年10月,甲企业接到一份服装加工的订单,由于资金不足,甲企业与提供原材料的乙公司签订合同,以本企业所有的一辆奔驰轿车(价值80万元)作抵押,为应付的50万元原材料货款提供担保。双方在合同中约定:如甲企业到期不能支付货款,则该奔驰车归乙公司所有。由于双方是
“解冻的年代”
节省资源具体体现在哪几个方面?
按子项目组成编制的施工成本计划,首先要把项目总施工成本分解到( )和单位工程中去。
下列不属于资产配置的三大独立类别的是()
根据以下资料,回答问题。按2004—2009年高等学校科技论文平均增长速度,2010年高等学校科技论文数量为()万篇。
在教育法律关系中,中小学校和教职员工可以依法分别成为法律关系的()
从E-R模型关系向关系模型转换时,一个M:N联系转换为关系模型时,该关系模式的关键字是()。
以下不是古代东方文明古国的教育特点的是()。
若有定义语句doublea,*P=&a;,下列叙述中错误的是()。
最新回复
(
0
)