问答题

阅读以下说明和流程图，回答问题1和问题2，将答案写在答卷的对应栏内。

【说明】
本流程图实现从比赛成绩文件生成赛车成绩一览表。
某国际高等级赛车比赛使用如图所示的成绩处理流程，比赛成绩记录在成绩文件F0中，其记录格式如下：

赛车号车手姓名第1赛段成绩第2赛段成绩 … 第n赛段成绩
由该成绩文件生成如下所示的车手成绩一览表。生成的车手成绩一览表按总名次(系统会根据总成绩和分段成绩按规定方式计算得出总名次，不会有相同名次存在)降序排列。表中第n赛段的名次是该车手相应赛段在全部车手中的名次，成绩是根据规定方式计算而得的成绩，总名次是总成绩在所有车手中排名的名次。

赛车号车手姓名赛段1 … 赛段n 全程

成绩名次 … … 成绩名次总成绩总名次

　　　　　　　　　　

　　　　　　　　　　
流程图中的顺序文件F0是车手成绩文件，F0文件经处理l处理后产生顺序文件F，然后经处理2至处理4对文件F进行处理和更新，在处理5中，仅仅对文件F的记录进行车手成绩一览表的编排输出，不进行排序和增加名次等处理。

【问题2】
简述处理2、处理3和处理4做何种处理，若有排序处理则需指明排序的键及序(升序或降序)。

【参考答案】

按课程代码(升序)、成绩(降序) 处理2：对文件F排序。处理3：决定分赛段名次，计算总成绩，决定总名次，填入文件F的相......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)

<上一题目录下一题>

热门试题

问答题

【说明】数据排序。将给定的n个整数分别按照升序和降序进行排列。class SortInt_1{int i, j, k, temp; void SortInt(int a1, a2[]){ 升序排序for(i=0; i＜a1-1; i++){k=i;for(j=i+1 ;j＜a1 ;j++)if ( (1) ) k=j;if(k!=i){temp=a2[i];a2[i]=a2[k];a2[k]=temp;}}}} class Sortlnt_2 (2) {int i, j, k, temp;void Sortlnt(int a1,a2[]){ 降序排序for(i=0;i＜a1-1 ;i++) {k=i;for(j=i+1 ;j＜a1 ;j++)if ( (3) ) k=j;if(k!=i){temp=a2[i];a2[i]=a2[k];a2[k]=temp;}}}}Class TestOverLoad {Public static void main(String args[]){int a[]={10,55,100,35,87,90,100,16};Sortlnt_1 newlnt1= (4) ;Newlnt1. SortInt(a. length, a); 调用SortInt_1类的方法System. out. println( 升序排列的数据 );For(int i=0;i＜8;i++)System. out. print(a[i]+ );system. out. println();SortInt_2 newInt2=new sortint_2(); 创建类SortInt_2的对象(5) ;System. out. println( 降序排列的数据: );For(int i=0;i＜8;i++)System. out. print(a[i]+ );}}

问答题

【说明】构造最优二叉查找树。具有n个结点的有序序列a1, a2, …, an存在于数组元素a[1]、a[2], …, a[n]之中, a[0]未被使用。结点a1, a2, …, an-1, an的查找成功的概率p1, p2, …, pn-1, pn存在于数组元素 p[1]、p[2], …, p[n—1]、p[n]之中, p[0]未用。另外, 查找失败的概率q0, q1, …, qn-1, qn存在于数组元素q[0]、p[1], …, q[n-1]、q[n]之中。算法计算的序列ai+1, ai+2,…, aj-1, aj的最优二叉查找树Tij的代价Cij存在于数组元素c[i][j]之中, Tij的根结点的序号rij存在于r[i][j]之中, 它的权值存在于w[i][j]之中。为了便于内存的动态分配, 统统使用一维数组取代二维数组。 const float MAXNUM=99999. 0; 尽可能大的浮点数 template＜ (1) ＞ void OPtimal_Binary_Search_Tree(float p[], float q[], Type a[], int n) { float *C, *W; c= (2) ; w= (3) ; int *r; r=new int[(n+1)*(n+1)]; for(i=0; i＜=n; i++) { c[i*(n+1)+i]=0. 0; 即：c[i][i]=0.0, 用一维数组表示 w[i*(n+1)+i]=q[i]; 即：w[i][i]=q[i], 用一维数组表示 } int i, j, k, m, length; m表示根结点的下标或序号, 范围为0～n float minimum; for(length=1; length＜=n; length++) 处理的序列长度由1到n for(i=0; i＜=n-length; i++){ i为二叉查找树Tij的起始序号 j=i + length; j为二叉查找树Tij的终止序号。如：处理序列a1a2a3时, 相应的二叉查找树为T03, i=0, 而j=3 w[i*(n+1)+j]= (4) ; minimum =MAXMUM; for(k=i+1; k＜=j; k++) 考察以ai+1、ai+2, …, ai为根的情况 if( (5) ＜minimum) { minimum=c[i*(n+1)+k-1]+c[k*(n+1)+j];m=k; } c[i*(n+1)+j]=w[i*(n+1)+j]+c[i*(n+1)+m-1]+c[m*(n+1)+j]; r[i*(n+1)+j]=m; r[i][j]=m } } 构造好的最优二叉查找树的根结点的序号在r[0][n]中

相关试题