首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请打开考生文件夹下的解决方案文件proj3,其中声明了SortedList类,是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中,使得该数据表仍然保持有序。请编写这个insert函数。程序的正确输出应为: 插入前: 1
请打开考生文件夹下的解决方案文件proj3,其中声明了SortedList类,是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中,使得该数据表仍然保持有序。请编写这个insert函数。程序的正确输出应为: 插入前: 1
admin
2018-11-11
41
问题
请打开考生文件夹下的解决方案文件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<iostream>
using namespace std;
class SortedLi{//有序数据表类
int len;
double*d;
public:
SortedList(int len,doubledata[ ]=NULL);
~SortedList( ){delete[ ]d;}
int length( )const{returnlen;)//有序数据表长度(即元素的个数)
double getElement (int i)const{return d
;}
VOid insert(double data);
void show( )const;//显示有序数据表
};
void writeToFiie(char*,const SortedLiSt&);
//main.cpp
#include"SortedList.h"
SortedList::SortedList(int len,double data[ ]):len(len){
d=new double[len];
for(int k=0;k<len;k++)
d[k]=(data==NULL?0.0:
data[k]);
for(int i=0;i<len-1;i++){
int m=i;
for(int j=i;j<len;j++)
if(d[j]<d[m])m=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<len-1;i++)
cout<<d
<<",";
cout<<d[len-1]<<endl;
}
int main( ){
double s[ ]={5,8,1,2,10,4,7);
SortedList1ist(7,s);
cout<<"插入前:"<<endl;
list.show( );
list.insert(6.0);
list.insert(3.0);
cout<<"插入6和3后:"<<
endl;
list.show( );
writeToFile(" ",list);
return0;
}
选项
答案
for(int i=0;i<len;++i)//遍历数组d if(data<d[i])//如果data小于d[i] { len++;//数组d的长度自加1 double*dd=new double[len];//分配长度为len空间 for(int k=len;k>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<i;j++)//把数组d从0到i做遍历 dd[j]=d[j];//把d[j]赋值给dd[j] delete[ ]d;//删d分配的空间 d=new double[len];//给d分配长度为len的空间 for(int index=0;index<len;++index)//遍历数组dd从0到len d[index]=dd[index];//地dd[index]赋值给d[index] delete[ ]dd;//删dd分配的空间 break;//跳出循环 }
解析
主要考查考生对插入算法的掌握,题目要求insert函数的功能是将一个数据插入到一个有序表中,使得该数据表仍保持有序。可以知道数据表d是一组有序的数组,那么就采取先比较再插入的步骤完成即可。
要注意动态数组d的长度是确定的,要添加元素,就要重新分配空间。
转载请注明原文地址:https://kaotiyun.com/show/OwAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
只能作为成员函数重载的是
函数inttest(inta,intb=1,intc=0),下列调用不合法的个数是test(0);test(0,0);test();test(0,0,0);
已知类Myst有一个只需要一个double型参数的构造函数,且将运算符“-”重载为友元函数。要使语句序列()。Mystx(3.2),y(5.5),z(0.0);z=8.9-y;y=x-6.3;能够正常运行,运算符
虚函数必须是类的______。
下面关于break语句的描述中,不正确的是()。
类MyClass的定义如下:classMyClass{public:MyClass(){value=0;}SetVariable(inti){value=i}private:intvalue;
下列叙述中正确的是()。
数据库设计的4个阶段是:需求分析、概念设计、逻辑设计和
随机试题
患者,女性,38岁。左肩疼痛伴活动障碍2周,疼痛位于肩前外侧,放射至左肘部。夜间加重,不敢侧卧睡眠。查体:左肩部肌肉轻度萎缩,上肢感觉无异常。肩峰下及肱二头肌长头肌腱部压痛明显,上臂主动及被动外展外旋时疼痛加剧,SpurlingTest(一)。根据上述
根据WHO龋病诊断标准,下面有一项不能诊断为龋口腔检查不应该计为龋齿的牙是
()是衡量环境质量变化的主要标志。
( ) is a major port of Holland.
企业信用标准严格,则( )。
跨国文化管理,又称“交叉文化管理”,即在全球化经营中,对子公司所在国的文化采取包容的管理方法,在跨国文化条件下克服异质文化的冲突,并因此创造出企业独特的文化,从而形成卓有成效的管理过程。根据上述定义,下列情形不属于跨国文化管理的是:
严仓古墓群位于湖北荆门市沙洋后港镇,属于以纪南城为中心的高等级墓地组成部分之一,为楚国贵族墓群。2009年10月,为配合南水北调引江济汉工程,湖北文物部门对严仓古墓群规模最大的獾子冢及附属车马坑进行抢救性发掘。经过考古学者两年多的研究整理,沙洋县严仓古墓墓
下列词语中,与“拨款”结构一致的一项是()。(北京大学2016)
主张人民群众创造历史,并不否认个人在历史上的作用,但是要区分普通个人和历史人物,这是因为()
Menaremuch"smarter"thanwomenwhenitcomestoshopping,accordingtoasurveyof1,000peoplewhichfoundthat42%ofmena
最新回复
(
0
)