首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明了SortedList类,是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中,使得该数据表仍然保持有序。请编写这个insert函数。程序
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明了SortedList类,是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中,使得该数据表仍然保持有序。请编写这个insert函数。程序
admin
2016-06-12
55
问题
请使用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全国计算机二级
相关试题推荐
下面对C++运算符的正确的描述是()。
若有如下语句#include<iostream.h>voidmain(){intx=3;do{x=x-2;cout
下面程序的运行结果是【】和【】。#include<iostream.h>#defineN10#defines(x)x*x#definef(x)(x
有以下程序#include<iostream.h>voidss(char*s,chart){while(*s){if(*S==t)*s=t-’a’+’A’;s++;}}voidmain()
若有如下程序:#include<iostream>usingnamespacestd;intmain(){char*p="abcdefgh",*r;long*q;q=(l
下列关于对象概念的描述中,错误的是()。
若运行时给变量x输入12,则以下程序的运行结果是 #include<iostream.h> voidmain() { intx,y; cin>>x; y=x>12?x+lO:x-12; cout<<y; c
下列叙述中,不属于数据库系统的是
非成员函数只有在声明为类的【】才能访问这个类的所有private成员。
对于switch(C)中的变量c不能定义为的类型是()。
随机试题
通过碾压试验确定的面板堆石坝堆石体的压实参数有()。
监理工程师在设备安装阶段主要监理工作内容不包括( )。
在施工合同履行过程中,施工单位接受竣工付款证书后,应当认为()。
在计算机总账系统中,属于银行对账的科目在科目设置时,应将其科目性质定义为“银行账”辅助账类。()
财务报告的目的是为了向财务报告使用者提供会计信息及反映企业管理层受托责任履行情况。()
司马迁遭遇宫刑仍完成《史记》巨著,贝多芬双耳失聪仍创作出世界名曲,霍金禁锢在轮椅上20年仍成为当代最重要的广义相对论和宇宙论物理学家……都在向我们诉说着人类生命的价值和意义在于()。
一项关于记忆的实验,实验中使用的材料为24个中英文单词,其中,中、英文单词各半;代表有生命的客体与无生命的客体的单词各半;单词的颜色红、蓝各半。被试被分为三组,第一组(颜色组)被要求对书写单词的颜色尽快做口头报告:红或蓝;第二组(语种组)被要求对出现的中英
从迁移的影响效果方面看,迁移可以分为()。
甲从事校车业务,负责接送蓝天幼儿园的小朋友上下学。甲驾驶的车辆额定载客16人,但是在蓝天幼儿园开亲子运动会时,甲驾驶校车接送了40位小朋友和家长到幼儿园,严重超过额定载客人数。甲的行为构成()
AnalyzingFictionI.【T1】______【T1】______—Arrangementofeventstoa)【T2】_____【T2】______b)Raisethelevelofgeneralityc)【T3
最新回复
(
0
)