首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明的DataList类,是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为: 排序前:7,1,3,1
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明的DataList类,是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为: 排序前:7,1,3,1
admin
2019-06-05
33
问题
请使用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://jikaoti.com/ti/JgA0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列字符串中可以用作C++语言标识符的是
表达式c3=c1.operator+(c2)或c3=operator+(c1,c2)还可以表示为__________。
已知递归函数fun的定义如下:inifun(intn){if(n
自然连接(Naturaljoin)是一种特殊的等值连接,下列哪个(些)是它满足下面的条件()。I、两关系间有公共域Ⅱ、通过公共域的等值进行连接Ⅲ、可进行逆运算
以下模板定义:templateTfun(Tx,Ty){returnx*x+y*y;}下面对fun的调用中错误的是()。
在关系模型中,二维表的行称为_____________。
数据结构分为线性结构和非线性结构,带链的队列属于_____________。
下列关于线性链表的描述中,正确的是()。I、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成:数据域和指针域。
A、 B、 C、 D、 Dc++语言中析构函数为符号“~”加类名,且析构函数没有返回值和参数,故前不加void关键字。所以正确的形式应该是~Myclass()。
随机试题
上消化道出血,可表现为呕血及便血,主要取决于
药品经营企业购销药品和医疗机构购进药品,必须有
某厂科研部门研究设计出A、B、C、D四种全新产品优化生产方案。厂营销部门通过市场调查,了解到每种方案都面临滞销、一般和畅销三种市场状态,各种市场状态的概率和标准损益值如图表所示。厂最高决策层根据各方面综合信息做出以下决策:(1)建设规模较大的D方案产品生
关于抢劫罪,下列哪一选项说法是错误的?
对于采用政府投资补助和贷款贴息方式建设的限额以下的工程项目,投资主管部门只审批()
()主要负责现金和银行存款的管理。
“治人者必先自治,责人者必先自责”,纪委是党风廉政建设的重要参与者和反腐败工作的组织协调者,纪检监察干部是党的纪律的执行者和捍卫者,手中掌握着监督执纪权力,更是时刻都面临着腐蚀与反腐蚀的考验。如若在作风和纪律问题上偏离一尺,党风廉政建设离党中央的要求就会偏
下列选项中,可以被注册为商标的是()
DealingwithLifeAbroadIntroduction.millionsofpeoplegoabroadtowork,studyortravel.symptomsofculture
Alcoholhasapeculiarrelationshiptohappiness.Wedrinktocelebrate,butbecausealcoholworksasadepressant,itendsupd
最新回复
(
0
)