更多"阅读下列函数说明和C代码，将应填入 (n) 处的字句写上。 [说明"的相关试题:
[填空题]阅读下列函数说明和C代码，将应填入 (n) 处的字句写上。
[说明]
若要在N个城市之间建立通信网络，只需要N-1条线路即可。如何以最低的经济代价建设这个网络，是一个网的最小生成树的问题。现要在8个城市间建立通信网络，其问拓扑结构如图5-1所示，边表示城市间通信线路，边上标示的是建立该线路的代价。
[图5-1]
[*]
无向图用邻接矩阵存储，元素的值为对应的权值。考虑到邻接矩阵是对称的且对角线上元素均为0，故压缩存储，只存储上三角元素(不包括对角线)。
现用Prim算法生成网络的最小生成树。由网络G=(V，E)构造最小生成树T=(U，TE)的Prim算法的基本思想是：首先从集合V中任取一顶点放入集合U中，然后把所有一个顶点在集合U里、另一个顶点在集合V-U里的边中，找出权值最小的边(u，v)，将边加入TE，并将顶点v加入集合U，重复上述操作直到U=V为止。
函数中使用的预定义符号如下：
#define MAX 32768 /*无穷大权，表示顶点间不连通*/
#define MAXVEX 30 /*图中顶点数目的最大值*/
typedef struct
int startVex，stopVex; /*边的起点和终点*/
float weight; /*边的权*/
Edge;
typedef struct
char vexs[MAXVEX]; /*顶点信息*/
float arcs[MAXVEX*(MAXVEX-1)/2]; /*邻接矩阵信息，压缩存储*/
int n; /*图的顶点个数*/
Graph;
[函数]
void PrimMST(Graph*pGraph, Edge mst[])
int i,j,k,min,vx,vy;
float weight，minWeight;
Edge edge;
for(i=0; i＜pGraph-＞n-1；i++)
mst[i].S
[简答题]阅读下列函数说明，将应填入 (n) 处的字句写在答卷纸的对应栏内。
【函数1说明】
函数compare(SqList A，SqList B)的功能是：设A=(al，…，am)和B=(b1，…，bn)均为顺序表，“比较”两个顺序表A和B的大小。设A’和B’分别为A和B中除去最大共同前缀后的子表(例如，A＝(y，X,X,Z,X,Z)，B=(y，x，x，z，y，x，x，2)，则两者中最大的共同前缀为(y，x，x，2)，在两表中除去最大共同前缀后的子表分别为A’=(X,Z)和B’=(y，x，x，2))。若A’=B’=空表，则 A=B：若A’=空表，而B’≠空表，或者两者均不为空表，且A’的首元小于B，的首元，则A＜B；否则A＞B。
提示：算法的基本思想为：若相等，则j+1，之后继续比较后继元素：否则即可得山比较结果。显然，j的初值应为0，循环的条件是j不超出其中任何一个表的范围。若在循环内不能得出比较结果，则循环结束时有3种可能出现的情况需要区分。
【函数1】
int compare(SqList A，SqList B)
{
//若A＜B，则返回-1；若A=B，则返回o：若A＞B，则返回1
j=0；
while(j＜ (1) &&j＜B．1ength)
if( A.elem[j] ＜ B.elem[j] ) return(-1);
else if( A.elem[j] ＞ B.elem[j] ) return(i);
else (2)
ff (A.length == B.length) return (0);
else fi(A.length ＜ B.length ) return(-1);
else return(1);
}//compare
//函数1的时间复杂度是 (3)
【函数2说明】
函数 exchange_L( SLink &L, int m )的功能是：用尽可能少的辅助空间将单链表中前 m个结点和后 n 个结点的互换。即将单链表(a
[简答题]阅读下列函数说明，将应填入 (n) 处的字句写在答卷纸的对应栏内。
【函数1说明】
函数compare(SqList A，SqList B)的功能是：设A=(al，…，am)和B=(b1，…，bn)均为顺序表，“比较”两个顺序表A和B的大小。设A’和B’分别为A和B中除去最大共同前缀后的子表(例如，A＝(y，X,X,Z,X,Z)，B=(y，x，x，z，y，x，x，2)，则两者中最大的共同前缀为(y，x，x，2)，在两表中除去最大共同前缀后的子表分别为A’=(X,Z)和B’=(y，x，x，2))。若A’=B’=空表，则 A=B：若A’=空表，而B’≠空表，或者两者均不为空表，且A’的首元小于B，的首元，则A＜B；否则A＞B。
提示：算法的基本思想为：若相等，则j+1，之后继续比较后继元素：否则即可得山比较结果。显然，j的初值应为0，循环的条件是j不超出其中任何一个表的范围。若在循环内不能得出比较结果，则循环结束时有3种可能出现的情况需要区分。
【函数1】
int compare(SqList A，SqList B)
//若A＜B，则返回-1；若A=B，则返回o：若A＞B，则返回1
j=0；
while(j＜ (1) &&j＜B．1ength)
if( A.elem[j] ＜ B.elem[j] ) return(-1);
else if( A.elem[j] ＞ B.elem[j] ) return(i);
else (2)
ff (A.length == B.length) return (0);
else fi(A.length ＜ B.length ) return(-1);
else return(1);
//compare
//函数1的时间复杂度是 (3)
【函数2说明】
函数 exchange_L( SLink &L, int m )的功能是：用尽可能少的辅助空间将单链表中前 m个结点和后 n 个
[填空题]
阅读以下函数说明和Java代码，将应填入 (n) 处的字句写上。
[说明]
现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显示display（ ）。
需要新增图形Circle，又已知有类XXCircle实现了所需要实现的功能：显示displayIt（ ）。为了继承自shape以提供统一接口，又不希望从头开发代码，希望使用XXCircle。这样将XXCircle作为Circle的一个属性，即Circle的对象包含一个XXCircle对象。当一个Circle对象被实例化时，它必须实例化一个相应的XXCircle对象；当Circle对象收到的做任何事的请求都将转发给这个XXCircle对象。通过这种称为Adapter模式，Circle对象就可以通过“让XXCircle做实际工作”来表现自己的行为了。图7-1显示了各个类间的关系。以下是JAVA语言实现，能够正确编译通过。
[图7-1]
[Java代码]
//Shape.java文件
public interface Shape{
public (1) void display（ ）;
}
//XXCircle.jave文件
public class XXCircle{
public void displayIt（ ）{
//省略具体实现
}
}
//Circle.java文件
public class Circle (2) Shape{
private XXCircle pcx= (3) ;
public void display（ ）{
pcx.displayIt（ ）；
}
}
//Factory.java文件
public class Factory{
public (4) getShapeInstance(int type
[填空题]
阅读下列函数说明和C代码，将应填入 (n) 处的字句写在对应栏内。
[说明]
HufTman树又称最优二叉树，是一类带权路径长度最短的树，在编码中应用比较广泛。
构造最优二叉树的Huffman算法如下：
①根据给定的n各权值{W1，w2，…，wn)构成n棵二叉树的集合F={T1，T2，…，Tn}，其中每棵树Ti中只有一个带权为wi的根节点，其左右子树均空。
②在F中选取两棵根节点的权值较小的树作为左右子树，构造一棵新的二叉树，置新构造二叉树的根节点的权值为其左右予树根节点的权值之和。
③从F中删除这两棵树，同时将新得到的二叉树加入到F中。
重复②③，直到F中只剩一棵树为止。
函数中使用的预定义符号如下：
#define INT MAX 10000
#define ENCODING LENGTH 1000
typedef enum(none，left_child，right_child) Which；
/*标记是左孩子还足右孩子*/
typedef char Elemtype；
typedef struct TNode{//Huffman树节点
Elemtype letter；
int
weight； //权值
int parent； //父节点
Which sigh；
char *code； //节点对应编码
}HTNode，*HuffmanTree；
int n；
char coding[50]；//储存代码
[函数]
void Select(HuffmanTree HT，int end，int *sl，int *s2)
/*
