首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明的DataList类,是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为: 排序前:7,1,3,1
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明的DataList类,是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为: 排序前:7,1,3,1
admin
2019-06-05
83
问题
请使用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全国计算机二级
相关试题推荐
C++系统预定了4个用于标准数据流的对象,下列选项中不属于此类对象的是()。A)coutB)cinC)cerrD)cset
在C++语言中,打开一个文件就是将这个文件与一个什么建立关联?
下面程序的输出结果为()。#includevoidmain(){intx;hat&y=x;//变量引用Y=99;cout
有如下类声明:classTestClass{intn;public:TestClass(inti=0):n(i){}voidsetValue(int
在进行了任何C++流的操作后,都可以用C++流的有关成员函数检测流的状态:其中()函数名只能用于检测输入操作。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
下面数据结构中,属于非线性的是()。
数据管理技术发展的三个阶段中,()没有专门的软件对数据进行管理。I.人工管理阶段Ⅱ.文件系统阶段Ⅲ.数据库阶段
以下哪个不是C++语言中的有效标识符?
已知inta,*pa=&a;输出指针pa十进制的地址值的方法是()。
随机试题
测量床身导轨水平平面内的直线度误差用水平仪测量。( )
血液流经肾小球时,促进原尿生成的直接动力是()。
透皮贴剂的用药指导内容包括()。
简支梁桥静载试验的加载工况可包括支点附近截面最大剪力和()。
环境影响的效益—费用评价方法中的替代市场法包括()。
《合同法》规定,在合同中价款或者报酬不明确的,按照订立合同时履行地的()履行;依法应当执行政府定价或者政府指导价的,按照规定执行。
川剧的特点和绝活是()。
下图是校园网某台主机使用浏览器访问某个网站,在地址栏键人其URL时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)该URL是【16】。(2)该主机的IP地址是【17】。(3)图中的①②③删除了部分显示信息,其中①应该是
A.absorbsB.attemptC.misleadingD.rewardingE.dimensionF.pervasiveG.uni-direc
A、HetaughtCopelandtospeaktheTarahumaraslanguage.B、HepersuadedtheTarahumarastoacceptCopeland’sgifts.C、Herecommen
最新回复
(
0
)