首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明了SortedList类,是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中,使得该数据表仍然保持有序。请编写这个insert函数。程序
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明了SortedList类,是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中,使得该数据表仍然保持有序。请编写这个insert函数。程序
admin
2018-03-13
50
问题
请使用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全国计算机二级
相关试题推荐
设有如下关系表:则下列操作中正确的是
下面程序的执行结果是______。#include<iostream.h>#include<iomanip.h>usingnamespacestd;voidmain(){cout<<setfill
有以下类定义classPoint{public:Point{intx=0,inty=0){_x=x;_y=y;}voidMoveintxoff,intyoff){_x
下面不属于软件工程3个要素的是
以下函数模板max()的功能是:返回数组a中最大元素的值。请将横线处缺失部分补充完整。template<typenameT>Tmax(Ta[],intn){Tm=a[0];for(in
______允许用户为类定义一种模式,使得类中的某些数据成员及某些成员函数的返回值能取任意类型。
下列选项中不属于软件工程3个要素的是()。
如下程序声明了一个使用两个通用数据类型的模板类dataClass,其中构造函数用于初始化两个数据成员,成员函数show用于输出两个数据成员的数值。#include<iostream>usingnamespacestd;______
如果不使用多态机制,那么通过基类的指针虽然可以指向派生类对象,但是只能访问从基类继承的成员。下列程序没有使用多态机制,其输出结果是______。#include<iostream>usingnamespacestd;c
随机试题
A.朱砂安神丸B.龙胆泻肝汤C.黄连温胆汤D.半夏秫米汤不寐,心烦胸闷,泛恶,嗳气,头重目眩,口苦,舌红,苔黄腻,脉滑数。治当宜选
脊柱后肌群不包括
胎黄的病因是
不是由于容量负荷过重所致心力衰竭的疾病是
关于钢材加工对其性能影响的说法,正确的是()。
李涛和张博同为某银行的一个项目团队成员。他们在项目工作中共同研讨开发项目.共享项目研究成果。李涛此时正在攻读在职博士学位,在其将要发表的一篇论文中有涉及两人研究成果的内容.银行领导已同意该文件的内容及以个人名义署名的申请。在文章署名方面,()。
为了评价和考核实际成本,弹性预算还必须根据各项成本同业务量的不同关系,采用不同方法确定“实际业务量的预算成本”。()
下列关于增值税政策的表述中,错误的有()。
旅行社安排的旅游活动及服务档次与合同不符,造成旅游者经济损失,应退还合同金额与实际花费()的差额。
物流信息技术EDI、个人电脑、人工智能、通信、条形码和扫描仪已在物流方面被广泛应用,被视为提高生产和竞争能力的主要源泉。
最新回复
(
0
)