首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明了SortedList类,是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中,使得该数据表仍然保持有序。请编写这个insert函数。程序
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明了SortedList类,是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中,使得该数据表仍然保持有序。请编写这个insert函数。程序
admin
2016-06-12
40
问题
请使用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
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 Sort—
edLiSt&);
//main.cpp
#include”SortedList.h”
SortedLiSt::SortedList(int len,
double data[]):len(1en){
d=new double[1en];
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<
cout<
<<“,”;
cout<
}
int main(){
double S[]={5,8,1,2,10,4,7);
SortedLiSt 1ist(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;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
解析
主要考查SortedList类,其中涉及动态数组、构造函数、析构函数、const函数和排序算法。插人算法有两个步骤,一是比较,即要插入的元素在哪里;二是插入元素,后面的元素要逐个后移一位,为新加入的元素空出位置。
【解题思路】主要考查考生对插入算法的掌握,题目要求insert函数的功能是将一个数据插入到一个有序表中,使得该数据表仍保持有序。可以知道数据表d是一组有序的数组,那么就采取先比较再插入的步骤完成即可。要注意动态数组d的长度是确定的,要添加元素,就要重新分配空间。
转载请注明原文地址:https://kaotiyun.com/show/NYNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
用树型结构表示实体类型及实体间联系的数据模型称为【】。
对于语句cout<<setfill(’*’)<<setw(10)<<1<<setfill(’*’)<<setw(2)<<2;的输出结果是
下列定义中p指向的地址可更改,但*p不能够更改的是
以下程序中循环体总的执行次数是 inti,j; for(i=6;i>1;i--) for(j=0;j<i;j++) {……}
若有以下程序:#include<iostream>usingnamespacestd;classSample{private:constintn;public:S
面向对象程序设计支持的3大特性为:封装性、继承性和【】。
下面是类MyClass的定义,对定义中各种语句描述正确的是()。classMyClass{publiC:voidMyClass(inta)//①{x=a;
若有函数调用语句:fun(a+b,(x,y),fun(n+k,d,(a,b,)));那么在此函数调用语句中实参的个数是()。
请定义一个函数名为A,返回值为int,没有参数的纯虚函数的定义是【】。
设A为test类的对象且赋有初值,赋值符号已经重载,则语句test B=A;表示
随机试题
全冠龈边缘过长主要临床表现是
下列说法中哪一选项是错误的?
会计工作交接时,接替人员在交接时因疏忽没有发现所接会计资料的真实性、完整性方面的问题,如事后发现,则该问题应由( )负责。
企业发行分期付息,到期一次还本的一般公司债券,采用实际利率法摊销债券折溢价时(不考虑相关交易费用),下列表述中正确的有()。
关于售后服务,正确的做法是()。
2012年9月5日,陈某到野狼快递服务部寄一部价值5000元的手机,该服务部业务员宋某承接了此笔业务。宋某收取陈某的快递费后,在陈某填写的“飞狐速递运单”上签字确认。3天后,陈某得知其包裹被宋某卷走,遂要求野狼快递服务部承担违约责任。经查:该快
【2012年第43题】我国著名的地质学家李四光,在对东北的地质结构进行了长期、深入的调查研究后发现,松辽平原的地质结构与中亚细亚极其相似,他推断,既然中亚细亚蕴藏大量的石油,那么松辽平原很可能也蕴藏着大量石油。后来大庆油田的开发证明了李四光的推断是正确的。
下图中主机A和主机B通过路由器Rl和R2相连,主机和路由器相应端口的MAC地址和IP地址都标示在图中。如果主机Aping主机B,当请求帧到达主机B时,其中包含的源MAC地址和源IP地址分别是(37)。
【B1】【B2】
Onetypeofpersonthatiscommoninmanycountriesistheonewhoalwaystriestodoaslittleaspossibleandtogetasmuch【C
最新回复
(
0
)