首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请使用“答题”菜单或使用VC6打开考生文件夹下的工程proj3,其中声明了List类,它是一个用于表示整数列表的类。List的成员函数insert的功能是将一个指定的整数插入到列表的指定位置处,原位置处的及其后的所有元素依次向后顺移一个位置。请补充完整成员
请使用“答题”菜单或使用VC6打开考生文件夹下的工程proj3,其中声明了List类,它是一个用于表示整数列表的类。List的成员函数insert的功能是将一个指定的整数插入到列表的指定位置处,原位置处的及其后的所有元素依次向后顺移一个位置。请补充完整成员
admin
2021-09-05
83
问题
请使用“答题”菜单或使用VC6打开考生文件夹下的工程proj3,其中声明了List类,它是一个用于表示整数列表的类。List的成员函数insert的功能是将一个指定的整数插入到列表的指定位置处,原位置处的及其后的所有元素依次向后顺移一个位置。请补充完整成员函数insert。在main函数中给出了一组测试数据,此情况下程序的输出应该是:
53791326810
5371326810
5—23371326—19810
注意:只需在//**********333**********和//**********666**********之间填入所编写的若干语句,不要改动程序中的其他内容。
#include"List.h"
intmain(){
intdat[]={5,3,7,9,13,2,6,8,1,0);
List1ist(dat,10);
list.show();
list.remove(3);
list.show();
list.insert(一23,1);
list.insert(一19,7);
1ist.show();
writeToFile("C:\\test\\");
return0;
}
}/proj3\list.cpp
#inClude"LiSt.h"
List::List(intd[],intsize){
intmin=(MAX—SIZE>size?size:
MAX_SIZE);
for(inti=0;i
=d
;
count=min;
}
voidList::insert(intdata,int
pos){
//存储空间已满,无法增添新元素
if(count>=MAX_SIZE)return;
//指定的插入位置在最后元素之后,紧贴最后元素之后插入新元素。
if(pos>=count){elem[count++]=data;return;}
//指定的插入位置未超过最后元素处,须移动有关元素以便腾空指定的插入位置,然后插入新元素。
//********333********
//********666********
}
voidList::remove(intpos){
if(pos<0||pos>=count)return;
for(inti=pos;i
elem
=elem[i+1];
count一一;
}
voidList::show(ostream&os)const{
for(inti=0;i
elem
<<’’;
OS<
}
//proj3\list.h
{}1nclude<10Stream>
usingnamespacestd;
#defineMAX_SIZE100
classListt
intelem[MAXSIZE];//存放列表元素的数组
intcount;//列表中元素的个数
public:
List():count(0){}
List(intd[],intsize);
intsize()const{returncount;)
//将数据元素data插入到位置pos处。
注意第一个元素的位置是0。
voidinsert(intdata,intpos);
//删除位置pos处的数据元素。
voidremove(intpos);
//输出列表内容
voidshow(ostream&os=cout)
const;
};
voidwriteToFile(constchar*path);
选项
答案
for(inti=count一1;i>=pos;i--) { elem[i+1]=elem[i]; } elem[pos]=data; count++;
解析
主要考查考生对对象处理的掌握,函数insert的功能是将一个指定的整数data插入到列表的指定位置pos处,原位置处的及其后的所有元素依次向后顺移一个位置。首先通过比较count与MAX_SIZE判断存储空间是否已满,若存储空间已满,直接返回;然后判断插入的位置是否在当前数组最后元素之后,若是,则紧贴最后元素之后插入新元素即可;最后使用for循环,将pos位置及其之后的所有元素向后顺移一位,再将data插入pos位置,同时更新count的值。
转载请注明原文地址:https://www.kaotiyun.com/show/365p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;classBase{public:Base(intx=0){cout<<x;)};classDerived:pu
下列语句中错误的是()。
在关系模型中,每一个二维表称为一个()。
下面程序中对一维坐标点类Point进行运算符重载#include<iostream>usingnamespacestd;classPoint{public:Point(intval){x=val;}
下列关于运算符重载的叙述中,错误的是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
执行下列语句段后,输出字符“*”的个数是()。for(inti=50;i>1;I-=2)cout<<’*’;
算法的空间复杂度是指()。
下列选项中属于面向对象设计方法主要特征的是( )。
A、投影B、交C、选择D、并A用于查询的3个操作无法用传统的集合运算表示,引入的运算为投影运算、选择运算、笛卡尔积。常用的扩充运算有交、除、连接及自然连接等。投影,从关系模式中指定若干个属性组成新的关系,题目中从R中指定AB组成新的关系T,故A选项
随机试题
方差分析需要满足的前提条件有()
______、______、______、______、______属于会计信息质量要求。
一般不发展为肝硬化的肝炎是
骨盆的常规摄影位置是
《中华人民共和国标准化法》规定,国家鼓励积极采用的标准是《中华人民共和国标准化法》规定,企业制定的并在企业内部适用的严于国家标准或行业标准的是
安全评价机构应编制(),用于规范安全评价过程和行为,保证安全评价质量。
监理工程师应在承包单位质检合格的基础上,对隐蔽工程进行( )。
经营者年薪制的基本薪酬,一般是按()支付。
根据《党政机关公文处理工作条例》规定,下列公文标题正确的是()。
HowPracticeCanDamageYourEnglishI.NewinterpretationsofspeakingandwritinginlearningEnglishA.Speakingandwriting
最新回复
(
0
)