首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请使用VC6或使用【答题】菜单打开考生文件夹oroj3下的工程proj3,其中声明了SortedList类,是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中,使得该数据表仍然保持有序。请编写这个insert函数。程序
请使用VC6或使用【答题】菜单打开考生文件夹oroj3下的工程proj3,其中声明了SortedList类,是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中,使得该数据表仍然保持有序。请编写这个insert函数。程序
admin
2021-02-22
77
问题
请使用VC6或使用【答题】菜单打开考生文件夹oroj3下的工程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中。输出函数wfiteToFfle已经编译为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)cons t{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(len)(
d=new double[len];
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 list(7,S);
cout<<“插入前:”<
list.show();
list.insert(6.0);
liSt.insert(3.0);
cout<<“插入6和3后:”<
list.show();
writeToFile(””,list);
return 0;
}
选项
答案
for(int 1=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/o6fp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下函数模板:templateTcast(Uu){returnU;}其功能是将U类型数据转换为T类型数据。已知i为int型变量,下列对模板函数cast的调用中正确的是()。
使用VC6打开考生文件夹下的工程proj3,其中包含主程序文件main.epp和用户定义的头文件Array.h,整个程序包含有XArray类的定义和main主函数的定义。请把主程序文件中的XArray类的成员函数sum()的定义补充完整,补充的内容填写在"
在公有派生情况下,有关派生类对象和基类对象的关系,下列叙述不正确的是()。
下列关于栈叙述正确的是()。
学生和课程的关系模式定义为S(S#,Sn,Sd,Dc,SA)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课);SC(S#,C#,G)(其属性分别学号、课程号
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“//ERROR****found****”之后的一行语句有错误,请加以改正。改正后程序的输出结果应为:value=63number=1注
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1,其中有点类Point和线段类Line和主函数main的定义,程序中位于每个“//ERROR****found****”之的一行语句有错误,请加以改正。改正后程序的输出应为:
下列运算符中,不能被重载的是()。
算法的空间复杂度是指()。
随机试题
分离制又称为独立制或()
进行病室通风的目的,下列何项不妥( )。
图6-26中,水箱侧壁开一圆形薄壁孔口,直径d=5cm,水面恒定,孔口中心到水面的高度H=4.0m,已知孔口的流速系数φ=0.98收缩系数ε=0.62,孔口出流的流量Q为()L/s。
设α(x)=1–cos,β(x)=2x2,则当x→0时,下列结论中正确的是()。[2012年真题]
教师主导作用正确和完全地实现,其结果必然是()。
我国从1981年开始征收个人所得税,当时个人所得税的起征点是800元,2006年提高到1600元,2008年提高到2000元,从2011年起提高到3500元。近期一些专家学者提出,应进一步上调个人所得税起征点。个人所得税起征点的不断调整,说明(
下面是一篇存在问题的公文。阅读后回答问题。××市人民政府文件××[2008]20号
3,10,15,26,()
“五指活动”的倡导者是()。
如何评价企业的资产负债率指标。
最新回复
(
0
)