首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明了SortedList类,是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中,使得该数据表仍然保持有序。请编写这个insert函数。程序
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明了SortedList类,是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中,使得该数据表仍然保持有序。请编写这个insert函数。程序
admin
2018-03-13
90
问题
请使用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>voidfun(int*x,int*y){cout<<*x<<*y;*X=3;*y=4;}voidmain(){int
下列描述中错误的是
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
下面程序的输出是:***********5.235.23***********请将下划线上遗漏的部分补充完整。#include<iostream>#include<iom
虚函数必须是类的______。
对建立良好的程序设计风格,下面描述正确的是
执行语句序列ofstreamoutfite("data.dat");if(...)cout<<"ok";elsecout<<"fail";后,如果文件打开成功,显示“ok”,否则显示“fail”。由此可知,上面if语句的“…”
随机试题
关于足部按摩,下列选项中错误的是()。
________年,毛泽东等人听取了国务院多部门的工作汇报,经过深入调查研究,于5月份在最高国务会议上作了《论十大关系》的报告。()
本周蛋白阳性可见于的疾病,但除外
该病人的中医诊断是:该病的首选方药是:
下列有关历史文化名城的概念,理解不正确的是()。
从某一个系统的产生、运转、维护、消亡的生存发展进程上看,消防安全管理活动具有()的特征。如某一个厂房的生产系统,从计划、设计、制造、储存、运输、安装、使用、保养、维修直到报废消亡的整个过程中,都应该实施有效的消防安全管理活动。
下列项目中,不应记入“管理费用”科目的有()。
新民主主义的政治和经济,必须要有与之相适应的新民主主义文化。对新民主主义文化纲领的正确理解是()。
男性,65岁。阑尾穿孔切除术后8小时下腹部胀痛,躁动不安,未解小便。首先应想到的原因是
试述法律与道德的冲突。要求:观点明确,说理充分,条理清晰,语言规范、流畅。
最新回复
(
0
)