首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明的DataList类,是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为: 排序前:7,1,3,1
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明的DataList类,是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为: 排序前:7,1,3,1
admin
2019-06-05
62
问题
请使用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全国计算机二级
相关试题推荐
若目前D盘根目录下并不存在test.txt文件,则下列打开文件方式不会自动创建test.txt文件的是()。A)ifstreamfin;fin.open("d:\\test.txt",ios_base::in);B)fstream
下列关于模板的描述中,错误的是()。A)类模板的成员函数都是模板函数B)函数模板是一种参数化类型的函数C)满足一定条件时可以省略模板实参D)模板形参只能由关键字typename声明
定义字符指针char*str=“hello”,已知sizeof(str)=4,则strlen(str)=___________。
关于结构化程序设计原则和方法的描述错误的是()。
下列的方法中,不属于软件调试技术的是()。
下面有关this指针的叙述中,正确的是()。
有3个结点的二叉树有()。
下列有关指针的用法中,错误的是()。
假设血inta=1,b=2;,则表达式(++a/b)*b--的值为【】。
程序流程图中带有箭头的线段表示的是( )。
随机试题
背景说明:你是宏远公司的行政秘书钟苗,下面是行政经理张明需要你完成的几项工作任务。
某厂购进一批15钢,按国家标准规定,力学性能应符合如下要求:σb≥375MPa、σa≥225MPa、δ5≥27%、ψ=55%,入厂检验时采用d。=10mm的标准短试样进行拉伸试验,测得Fb=33.70kN、Fa=20.50kN、L1=64.0mm、d1=6
服务是指行为主体通过该项活动使另一主体即服务对象获得某种利益,经济学认为服务的本质特点()。
货物保管场所的规划方法主要有分区分类规划。()
下列不是人文主义教育的代表人物的是()
你平时都喜欢读什么书?哪本书对你的影响大?为什么?
刚刚能够引起差别感觉的刺激物间的最小差异量就是()
下列具有最长久期的债券是()。(复旦大学2014真题)
社会主义理念的价值追求是()
A、Adoctor’sfamestrengthensthepatients’faithinthem.B、Abuseofmedicinesiswidespreadinmanyurbanhospitals.C、One-thi
最新回复
(
0
)