题目内容
（请给出正确答案）
B、2 1 3 8 6
C、2 1 3 1 2
D、1 2 3 1 2
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“下列代码段执行后的结果是______。 int[] a={6,8,3,1,2}; int j=4; for（int i=0; i＜2; i++) a[i]="a[j--];" for（int i="0…”相关的问题
阅读以下说明和 C++代码，将应填入 （n） 处的语句或语句成分写在答题纸的对应栏内。
【说明】
某数据文件students.txt的内容为100名学生的学号和成绩，下面的程序将文件中的数据全部读入对象数组，按分数从高到低进行排序后选出排名前 30%的学生。
【C++代码】
#include
#include
#include
using namespace std;
class Student {
private:
string sNO; //学号
int credit; //分数
public:
Student(string a,int b) { sNO = a; credit = b;}
Student(){}
int getCredit();
void out();
};
（1） ::getCredit() {
return credit;
}
（2） ::out() {
cout $amp;}
class SortStudent {
public:
void sort(Student *s, int n);
SortStudent(){}
};
void SortStudent::sort(Student *s,int n) {
for(int i = 0; i < n-1; i++) {
for(int j = i+1; j < n; j++) {
if(s[i]. （3） < s[j]. （4） ) {
Student temp = s[i]; s[i] = s[j]; s[j] = temp;
}
}
}
}
int main(int argc, char* argv[])
{
const int number = 100; //学生总数
ifstream students;
students.open("students.txt");
if(!students.is_open()) {
throw 0;
}
Student *testStudent = （5） [number];
int k = 0;
string s;
while (getline(students,s,'\n')) { //每次读取一个学生的学号和成绩
Student student(s.substr(0,s.find(',')), atoi(s.substr(s.find(',')+1).c_str()));
testStudent[k++] = student;
}
students.close();
（6） ;
ss.sort(testStudent,k);
cout $amp; for(k = 0; k < number * 0.3; k++) {
testStudent[k].out();
}
delete []testStudent;
return 0;
}
[说明]
所谓货郎担问题，是指给定一个无向图，并已知各边的权，在这样的图中，要找一个闭合回路，使回路经过图中的每一个点，而且回路各边的权之和最小。
应用贪婪法求解该问题，程序先计算由各点构成的所有边的长度(作为边的权值)，按长度大小对各边进行排序后，按贪婪准则从排序后的各边中选择组成回路的边，贪婪准则使得边的选择按各边长度从小到大选择。
函数中使用的预定义符号如下：
define M 100
typedef struct{/*x为两端点p1、p2之间的距离，p1、p2所组成边的长度*/
float x；
int p1，p2；
}tdr；
typedef struct{/*p1、p2为和端点相联系的两个端点，n为端点的度*/
int n，p1，p2；
}tr；
typedef struct{/*给出两点坐标*/
float x，y；
}tpd；
typedef int tl[M]；
int n=10；
[函数]
float distance(tpd a，tpd b)；/*计算端点a、b之间的距离*/
void sortArr(tdr a[M]，int m)；
/*将已经计算好的距离关系表按距离大小从小到大排序形成排序表，m为边的条数*/
int isCircuit(tr r[M]，int i，int j)；
/*判断边(i，j)选入端点关系表r[M]后，是否形成回路，若形成回路返回0*/
void selected(tr r[M]，int i，int j)；/*边(i，j)选入端点关系表r*/
void course(tr r [M]，tl l[M])；/*从端点关系表r中得出回路轨迹表*/
void exchange(tdr a[M]，int m，int b)；
/*调整表排序表，b表示是否可调，即是否有长度相同的边存在*/
void travling(tpd pd [M]，int n，float dist，tl locus[M])
/*dist记录总路程*/
{
tdr dr[M]；/*距离关系表*/
tr r[M]；/*端点关系表*/
int i，j，k，h，m；/*h表示选入端点关系表中的边数*/
int b；/*标识是否有长度相等的边*/
k=0；
/*计算距离关系表中各边的长度*/
for(i=1；i＜n； i++){
for(j=i+1；J＜=n；j++){
k++;
dr[k]．x=(1);
dr[k]．pl=i;
dr[k]．p2=j;
}
}
m=k；
sortArr(dr，m)；/*按距离大小从小到大排序形成排序表*/
do{
b=1;
dist=0；
k=h=0：
do{
k++；
i=dr[k]．p1；
j=dr[k]．p2；
if((r(i]．n＜=1)&&(r[j]．n＜=1)){/*度数不能大于2*/
if (2) {
/*若边(i，j)加入r后形成回路，则不能加入*/
(3);
h++；
dist+=dr[k]．x；
}else if (4) {
/*最后一边选入r成回路，则该边必须加入且得到解*/
selected(r，i，j)；
h++：
dist+=dr[k]．x;
}
}
}while((k !=n) && (h !=n))；
if(h==n){/*最后一边选入构成回路，完成输出结果*/
course(r，locus)；
}else(/*找不到解，调整dr，交换表中边长相同的边在表中的顺序，并将b置0*/
(5);
}
}while(!b);
}
(1)
A．1，1
B．1，2
C．2，1
D．2，2
A．18
B．15
C．16
D．17
A、benefit each individual citizen in that nation.
B、increase the total value of goods and services produced in that nation.
C、decrease the total value of goods and services produced in that nation.
D、harm each individual citizen in that nation.
A、r
B、null
C、空格
D、u
A、3 1
B、3 0
C、0 0
D、0 1
警告：系统检测到您的账号存在安全风险
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
