首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请打开考生文件夹下的解决方案文件proj3,其中声明了SortedList类,是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中,使得该数据表仍然保持有序。请编写这个insert函数。程序的正确输出应为: 插入
请打开考生文件夹下的解决方案文件proj3,其中声明了SortedList类,是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中,使得该数据表仍然保持有序。请编写这个insert函数。程序的正确输出应为: 插入
admin
2020-04-07
43
问题
请打开考生文件夹下的解决方案文件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 SortedList {//有序数据表类
int len;
double * d;
public:
SortedLiSt(int len,double data[]=NULL);
~SortedList(){delete[]d;}
int length()const{returnlen;}//有序数据表长度(即元素的个数)
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 (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<fen;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,i0,4,7};
SortedList list(7,s);
cout<<"插入前:"<<endl;
list.show();
list.insert(6.0);
list.insert(3.0);
cout<<"插入6和3后:"<<
endl;
list.show();
writeToFile("",list);
return 0;
}
选项
答案
for(Int i=0;i<len; ++1) //遍历数组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/zu8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下程序输出结果是______。#include<iostream.h>voidn(inti);voidf2(inti);charst[]=”Howdoyoudo!”;voidfl(inti){
程序设计语言的工程特性之一为()。
软件工程的出现是由于()。
对关系S和R进行集合运算,结果中既包含S中的所有元组也包含R中的所有元组,这样的集合运算称为()。
指针变量所保存的不是一般的数据值,而是程序中另一个对象的______。
从工程管理的角度来看,软件设计分两步来完成。首先是概要设计,然后是【】。
如果一个类至少有一个纯虚函数,那么就称该类为()。
下列程序输出的结果是()。#include<stdio.h>sub1(chara,charb){charc;c=a;a=b;b=c:}sub2(char*a,charb){charc;c=*a;”a=b:b=c
有如下类定义:classPoint{private:staticinthow_many;};______how_many=0;要初始化Point类的静态成员how_many,在下画线处应填入的内容是
随机试题
发包人收到承包人提交的最终结清申请单,并在规定时间内予以核实后,向承包人签发()。
在Word编辑状态下,通过( )可以选中整个文档内容。
陈先生与另一个合伙人在A市共同兴办了一家合伙企业甲,出资比例为5:5。2010年年初,陈先生向其主管税务机关报送了2009年度的所得税申报表和会计决算报表以及预缴个人所得税纳税凭证。该合伙企业年度会计报表反映:合伙企业2009年度的主营业务收入70万元,投
纸质书是一个多页共存的实体,一件有其完整物质形态的物品,由封面、扉页、目录、前言、主体、后记等要素构成,其本身就是一个占据一定空间的艺术品。这是纸质书与电子书的根本区别。在传递信息这一功能上,电子书与纸质书没有区别;但二者一是虚拟,一是实体,一是单面,一是
资本结构问题:375万现金流(EBIT),750万的债务,rB=10%,初始该公司想把提高到50%。(北京大学2017年真题)求相同公司(无负债/全权益)的R0。
某研究人员在2004年对一些12~16岁的学生:进行了智商测试,测试得分为77~135分。4年之后再次测试,这些学生的智商得分为87~143分。仪器扫描显示,那些得分提高了的学生,其脑部比此前呈现更多的灰质(灰质是一种神经组织,是中枢神经的重要组成部分)。
《中华人民共和国标准化法》将我国标准分为国家标准、地方标准等(35)级。
Text…【C1】______Thanksgivingturkey,it’shardtofind【C2】______"American"food.TheUnitedStatesisalandof【C3】______
一个成熟的公共服务系统一旦建立起来,它将成为社会持续发展的重要推动力量。
Thebraindrain(人才流失)isauniversalphenomenon,andcountriesthatdon’tfaceuptothenewrealitywillbelosingsomeofthe
最新回复
(
0
)