首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明了SortedList类,是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中,使得该数据表仍然保持有序。请编写这个insert函数。程序
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明了SortedList类,是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中,使得该数据表仍然保持有序。请编写这个insert函数。程序
admin
2018-03-13
87
问题
请使用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:
SortedLi st(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(intlen,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(int i=0;i
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
解析
主要考查考生对插人算法的掌握,题目要求insert函数的功能是将一个数据插入到一个有序表中,使得该数据表仍保持有序。可以知道数据表d是一组有序的数组,那么就采取先比较再插入的步骤完成即可。
要注意动态数组d的长度是确定的,要添加元素,就要重新分配空间。
转载请注明原文地址:https://kaotiyun.com/show/bVAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
下列对派生类的描述中,错误的是
已知类Myst有一个只需要一个double型参数的构造函数,且将运算符“-”重载为友元函数。要使语句序列Mystx{3.2),y(5.5),z(0.0);z=8.9-y;y=x-6.3;能够正常运行,运算符函数ope
有如下函数模板定义:template<classT>Tfunc(Tx,Ty){returnx*x*y*y;)在下列对func的调用中,错误的是
有如下程序:#include<iostream.h>usingnamespacestd;classBase{protected:inti:public:intj;
______允许用户为类定义一种模式,使得类中的某些数据成员及某些成员函数的返回值能取任意类型。
下列程序的输出结果为2,请将程序补充完整。#include<iostream>usingnamespacestd;classBase{public:______voidfun(){cout<<1;}
下列程序的输出结果是______。#include<iostream>usingnamespacestd;voidfun(int&rf){rf*=2;}intmain(){
软件生命周期包括8个阶段。为了使各时期的任务更明确,又可分为3个时期:软件定义期、软件开发期、软件维护期。编码和测试属于______期。
下列数组的定义中,会产生错误的是
随机试题
A.单纯疱疹病毒B.金黄色葡萄球菌C.轮状病毒D.白色念珠菌E.空肠弯曲菌疱疹性口炎的病原体是
A.枕骨大孔B.膈的主动脉裂孔C.膈的食管裂孔D.膈的腔静脉孔E.颈椎横突孔有椎动脉通过的部位是()
治疗湿阻气滞之脘腹胀闷,腹痛及咳喘多痰宜选用
背景某架空线路工程施工期间正逢雨季,线路路由与高压电力线路交越,在施工组织设计中对上述因素都有处理方案。项目经理在交代任务后,只对带班人员说要注意安全,带班人员也对操作人员作了同样的交代,结果发生安全事故,操作人员一人触电死亡。回答下列问题:列出本
某待估砖混结构建筑物建筑面积为700m2,外墙采用M7.5混合砂浆砌筑,每平方米建筑面积外墙消耗蒸压粉煤灰砖0.531千块、M7.5砂浆0.245m。;单价分别为134.38元/千块和165.67元/m3。与待估建筑物建筑面积相同、结构类似但外墙厚度不同的
下列各项会计处理中,错误的有()。
下列关于企业所得税收入确认时间的说法中,正确的有()。
甲、乙两列车分别从A、B两站同时相向开出,已知甲车速度与乙车速度的比为3:2,C站在A、B两站之间。甲、乙两列车到达C站的时间分别是早晨5时和下午3时。则甲、乙两车相遇的时间是()。
在下列几类公文中,一般不带“附件”的是()。
《课程与教学的基本原理》
最新回复
(
0
)