首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明的DataList类,是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为: 排序前:7,1,3,1
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明的DataList类,是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为: 排序前:7,1,3,1
admin
2019-06-05
90
问题
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明的DataList类,是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为:
排序前:7,1,3,11,6,9,12,10,8,4,5,2
排序后:1,2,3,4,5,6,7,8,9,10,11,12
要求:
补充编制的内容写在“//*********333*********”与“//*********666*********”两行之间。不得修改程序的其他部分。
注意:程序最后将结果输出到文件out.dat中。输出函数writeToFile已经编译为obj文件,并且在本程序调用。
//DataLiSt.h
#include
using namespace std;
class DataList{//数据表类
int fen;
double*d;
public:
DataList(int len,double data[]=NULL);
一DataList(){delete[]d;)
int length()const{return len;)
//数据表长度(即数据元素的个数)
double getElement(int i)const{return d
;)
void sort();//数据表排序
void show()const;//显示数据表
};
void writeToFile(char *, const
DataList&);
f/main.cpp
#include”DataList.h”
DataList::DataList(int len,double
data[]):len(1en){
d:new double[1en];
for(int i=0;i
d
=(data==NULL?0.0:data
);
}
void DataList::sort(){//数据表排序
//**********333**********
//**********666**********
}
void DataList::show()const{
//显示数据表
for(int i:0;i
<
<<”,”;
cout<
}
int main(){
double S[]={7,1,3,11,6,9,12,10,8,4,5,2);
DataList list(12,S);
cout<<“排序前;”;
list.show();
list.sort();
tout<
list.show();
writeToFile(“”,list);
return 0;
}
选项
答案
for(Int 1=U;1<上en; ++1) //从头遍历数组d for(int j =i;j
d[j]) //d[i]和d[j]比较人,如果大于,就d[i]和d[j]值交换 { int temp=d[i]; //把临时整型变量temp赋值为d[i] d[i] =d[j]; //把d[j]赋值给d[i] d[j]=temp; //把temp值赋给d[j] }
解析
主要考查的是DataList类,其中涉及动态数组、构造函数、析构函数、const函数和排序算法。Sort函数是一个排序函数,对于排序可以使用的方法很多,考生只需要使用自己最擅长的方法即可,题目并没有指定考生使用哪种方法。
【解题思路】本题使用最简单的冒孢排序算法,首先明确要排序的动态数组d,其长度为len,在此可以使用两个下标i和j相比较,当d
>d[j]时,数组内的值利用中间变量temp进行交换。
转载请注明原文地址:https://kaotiyun.com/show/Lm8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下函数模板min的功能是返回数组a中最小元素的值。请将横线处缺失部分补充完整。template<typenameT>Tmin(Ta[],intn){Ttemp=a[0];for(inti=1,i<n;i
有如下语句序列:intx=-10;while(++x){}运行时while循环体的执行次数为______。
为了提高函数调用的实际运行速度,可以将较简单的函数定义为()。A)内联函数B)重载函数C)递归函数D)函数模板
在关系模型中,把数据看成一个二维表,每一个二维表称为一个______。
纯虚函数的声明总是以__________结束。
下列关于派生类构造函数和析构函数的说法中,错误的是()。
下面关于指针的说法中错误的是()。
在数据库设计中,将E-R图转换为关系模式的过程属于()。
下面关于友元的说法中错误的是()。
一对多实体之间的对应关系称为联系,它反映现实世界事物之问的相互关联。两个实体间的联系可以归结为三种类型:一对一联系表现为某一实体与另一实体一一对应相关联;一对多联系表现为某一实体与相关多个实体相关联;多对多联系表现为多个实体与相关多个实体相联系。所以实体“
随机试题
下列特定穴中,多用于治疗脏腑疾病的是
可通过抗原非特异性方式杀伤病毒感染细胞的免疫细胞是()
针对房地产市场国家出台了一系列货币政策措施,属于一般性货币政策工具的是()。
我国最早采用班级授课制是在【】
1987年9月,在日本横滨举行了第一届_______武术锦标赛,武术开始正式成为国际比赛项目。
有研究报告说,与心跳速度每分钟低于58次的人相比,心跳速度每分钟超过78次者心脏病发作或者发生其他心血管问题的概率高出39%。死于这类疾病的风险高出77%,其整体死亡率高出65%,研究人员指出,长期心跳过快导致了心血管疾病。下列哪项如果为真,最能质疑该研
运来一批西瓜,准备分两类卖,大的每千克0.4元,小的每千克0.3元,这样卖这批西瓜共值290元,如果每千克西瓜降价0.05元,这批西瓜只能卖250元,问:有多少千克大西瓜?()
以下可以作为“容器”的控件是
下列有关运算符重载的叙述中,正确的是()。
Theevolutionofartificialintelligenceisnowproceedingsorapidlythat【C1】______theendofthecenturycheapcomputers【C2】__
最新回复
(
0
)