首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请使用VC6或使用【答题】菜单打开考生文件夹oroj3下的工程proj3,其中声明了SortedList类,是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中,使得该数据表仍然保持有序。请编写这个insert函数。程序
请使用VC6或使用【答题】菜单打开考生文件夹oroj3下的工程proj3,其中声明了SortedList类,是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中,使得该数据表仍然保持有序。请编写这个insert函数。程序
admin
2021-02-22
79
问题
请使用VC6或使用【答题】菜单打开考生文件夹oroj3下的工程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中。输出函数wfiteToFfle已经编译为obj文件,并且在本程序中调用。
//SortedList,h
#include
using namespace std;
class SortedList{//有序数据表类
int len;
double*d;
public:
SortedList(int len,double data[]
=NULL);
一SortedList(){delete[]d;)
int length()const{return len;)
//有序数据表长度(即元素的个数)
double getElement(int i)cons t{return d
;}
void insert(double data);
void show()const;//显示有序数据表
};
void writeToFile(char*,const Sort edLiSt&);
//main.cpp
#include”SortedList.h”
SortedLiSt:: SortedList (int len,
double data[]):len(len)(
d=new double[len];
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 list(7,S);
cout<<“插入前:”<
list.show();
list.insert(6.0);
liSt.insert(3.0);
cout<<“插入6和3后:”<
list.show();
writeToFile(””,list);
return 0;
}
选项
答案
for(int 1=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/o6fp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设数据结构B=(D,R),其中D={a,b,c,d,e,f}R={(f,A),(d,B),(e,D),(c,e),(a,C)}该数据结构为()。
使用VC6打开考生文件夹proj1下的工程pwjl,其中定义了一个CD类。程序中位于每个//ERROR**********found**********下的语句行有错误,请加以更正,不得修改程序的其他部分。更正后程序的输出应该是:歌唱祖国30
有如下两个类定义:classXX{private:doublex1;protected:doublex2;public:doublex3;};classYY
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1,该工程含有一个源程序文件proj1.cpp。其中位于每个注释“//ERROR***found****”之后的一行语句存在错误。请改正这些错误,使程序的输出结果为:The
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中定义了MyString类,一个用于表示字符串的类。成员函数reverse的功能是将字符串进行“反转”。例如,将字符串ABCDEF“反转”后,得到字符串FEDCBA;将字符串ABC
下列关于运算符函数的叙述中,错误的是()。
下列各组类型声明符中,含义相同的一组是()。
为类Matrix重载下列运算符时,只能作为Matrix类成员函数重载的运算符是()。
设有如下关系表:则下列操作中正确的是
请打开考生文件夹下的解决方案文件proj3,其中声明了MiniComplex是一个用于表示复数的类。请编写这个operator+运算符函数,以实现复数的求和运算。两个复数的和是指这样一个复数:其实部等于两个复数的实部之和,其虚部等于两个复数的虚部之和。例如
随机试题
A、青蒿素B、龙脑(冰片)C、雷公藤甲素D、甜菊苷E、银杏内酯具有强苦味,是治疗心脑血管疾病的主要成分
根据交易所的规定,申请在证券交易所上市的权证,其标的证券为股票的,标的股票在申请上市之日应符合以下条件( )。
根据迈克尔·波特教授提出的“五力模型”,在行业中普遍存在这五种竞争力量:行业中现有企业间的竞争、新进入者的威胁、购买者的谈判能力、供应者的判断能力和()。
下列各财务管理目标中,能够一定程度克服短期行为的有()。
近年来,空气质量引起了人们的广泛关注。PM2.5这个肉眼看不见的“小家伙”,再次以一种很显眼的方式进入人们的视野。PM2.5是指大气中直径小于或等于2.5微米的颗粒物,是可入肺颗粒物。它的直径还不到人的头发丝粗细的1/20。监测显示,粗放型的生产排放物和生
中国古代历史上跟“退避三舍”相关的战役是()。
请示的目的能否实现,关键是()
法治和礼治发生在两种不同的社会_________中,这里所谓的礼治也许就是通常所谓的人治,但是礼治一词不会像人治一词那样容易引起________,以致有人觉得社会秩序是可以由个人好恶来维持的了。填入画横线部分最恰当的一项是:
如果主存容量为16M字节,且按字节编址,表示该主存地址至少应需要(3)位。
下列程序要求在对话框中打印“欢迎您参加考试!”。请将程序填写完整。注意:不改动程序结构,不得增行或删行。importjavax.swing.JOptionPane;publicclassex1{publi
最新回复
(
0
)