阅读下列C程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】 应用Prim算法求解连通网络的最小生成树问题。请阅读程序后填空。const int MaxInt＝INT MAX； //INT MAX的值在＜limits．h＞中const int n＝6； //图的顶点数，应由用户定义typedef int AdjMatrix[n][n]； //用二维数组作为邻接矩阵表示typedef struct{ //生成树的边结点int fromVex，to Vex； //边的起点与终点int weight；
题目
阅读下列C程序和程序说明，将应填入(n)处的字句写在对应栏内。
【说明】 应用Prim算法求解连通网络的最小生成树问题。请阅读程序后填空。
const int MaxInt＝INT MAX； //INT MAX的值在＜limits．h＞中
const int n＝6； //图的顶点数，应由用户定义
typedef int AdjMatrix[n][n]； //用二维数组作为邻接矩阵表示
typedef struct{ //生成树的边结点
int fromVex，to Vex； //边的起点与终点
int weight； //边上的权值
}TreeEdSenode；
typedef TreeEdgeNode MST[n-1]； //最小生成树定义
void PrimMST (AdjMatrix G，MST T，int rt){
//从顶点rt出发构造图G的最小生成树T，rt成为树的根结点
TreeEdgeNode e； int i，k＝0，min，minpos，v；
for(i＝0；i＜n；i++) //初始化最小生成树T
if(i!＝rt){
T[k]．fromVex＝rt；
(1)；
T[k++].weight＝G[rt][i]；
}
for(k＝0；k＜n-1；k++){ //依次求MST的候选边
(2)；
for(i＝k；i＜n-1；i++) 八遍历当前候选边集合
if(T[i].weight＜min) //选具有最小权值的候选边
{min＝T[i]．weight；(3)；}
if(min＝＝MaxInt) //图不连通，出错处理
{cerr＜＜“Graph is disconnected!”＜＜endl； exit(1)；}
e=T[minpos]；T[minpos]＝T[k]；(4)；
v=T[k].to Vex；
for(i＝k+1；i＜n-1；i++) //修改候选边集合
if(G[v][T[i].to Vex]＜T[i].weight){
T[i]．weight＝G[v][T[i].toVex]；
(5)；
}
}
}
相似考题
更多“阅读下列C程序和程序说明,将应填入(n)处的字句写在对应栏内。 【说明】应用Prim算法求解连通网络的 ”相关问题
-
第1题：
阅读下列程序说明和C++程序，把应填入其中(n)处的字句，写在对应栏内。
【说明】
阅读下面几段C++程序回答相应问题。
比较下面两段程序的优缺点。
①for (i=0; i＜N; i++ )
{
if (condition)
//DoSomething
…
else
//DoOtherthing
…
}
②if (condition) {
for (i =0; i＜N; i++ )
//DoSomething
}else {
for (i=0; i ＜N; i++ )
//DoOtherthing
…
}
正确答案：程序1优点：程序简洁；缺点：多执行了N-1次逻辑判断并且程序无法循环“流水”作业使得编译器无法对循环进行优化处理降低了效率。 程序2优点：循环的效率高；缺点：程序不简洁。
程序1优点：程序简洁；缺点：多执行了N-1次逻辑判断，并且程序无法循环“流水”作业，使得编译器无法对循环进行优化处理，降低了效率。 程序2优点：循环的效率高；缺点：程序不简洁。 -
第2题：
●试题二
阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。
【说明】
该程序运行后，输出下面的数字金字塔
【程序】
include<stdio．h>
main ()
{char max，next；
int i；
for(max=′1′；max<=′9′；max＋＋)
{for(i=1；i<=20- (1) ；＋＋i)
printf(" ")；
for(next= (2) ；next<= (3) ；next＋＋)
printf("％c"，next)；
for(next= (4) ；next>= (5) ；next--)
printf("％c"，next)；
printf("＼n")；
}
}
正确答案：
●试题二【答案】(1)(max-′0′)(2)′1′(3)max(4)max-1(5)′1′【解析】该程序共有9行输出，即循环控制变量max的值是从1～9。每行输出分3部分，先用循环for语句输出左边空白，(1)空填"(max-′0′)"；再用循环输出从1到max-′0′的显示数字，即(2)空和(3)空分别填1和max；最后输出从max-′1′～1的显示数字，即(4)空和(5)空分别填和max-1和′1′。 -
第3题：
阅读下列说明和C++-代码，将应填入（n）处的字句写在答题纸的对应栏内。 【说明】 某发票（lnvoice）由抬头（Head）部分、正文部分和脚注（Foot）部分构成。现采用装饰（Decorator）模式实现打印发票的功能，得到如图5-1所示的类图。
【C++代码】 #includeusing namespace std； class invoice{ public： （1）{ cout<<"This is the content of the invoice!"< 答案：解析：（1） virtual void printInvoice() （2） ticket->printInvoice() （3） Decorator::printInvoice() （4） Decorator::printInvoice() （5） &a
【解析】
试题分析
1.Invoice类下，义虛函数,按类图，函数名是printInvoice
2.前面定义对象名是ticket,那么在ticket不为空的时候调用函数printInvoice
3.这部分填写发票的抬头，看类图应该实现函数printInvoice ,Decorator装饰模式使用该方法
4.这部分是发票的脚注,看类图应该实现函数printlnvoice,Decorator装饰模式使用该方法
5.FootDecorator a(NULL) ;脚步的装饰参数是a,调用a参数,第4题：
阅读下列程序说明和C程序，将应填入(n)处的字句写在对应栏内。
[函数2.1说明]
下面程序的功能是计算x和y的最小公倍数。
[函数2.1]
main()
{ int m,n,d,r;
seanf("%d %d",&m,&n);
if(m＜n) {r=m;m=n;n=r;}
(1);
while (d%n! =0) (2);
printf("%d\n",d);
}
[函数2.2说明]
下述程序接收键盘输入，直到句点“.”时结束。输入的字符被原样输出，但连续的空格输入将转换成一个空格。
[函数2.2]
include ＜stdio.h＞
main()
{ char c,preChar='\0';
c = getchar();
while(c! = '.'){
if((3)) putchar(c);
else if(preChar! =' ') putchar(c);
(4);
c=(5);
}
}
正确答案：(1)d=m (2) d+=m或d=d+m (3) c!=‘’ (4) preChar=c (5) getchar()
(1)d=m (2) d+=m或d=d+m (3) c!=‘’ (4) preChar=c (5) getchar() 解析：(1)下文使用了变量d，因此需在此初始化，由下面循环的条件“d%n!=0”知初值不能是n，因此必为m；
(2)此处while循环生成最小公倍数d，其终止条件是n整除d，因此循环过程中需要保证m整除d并且d尽可能地小，于是d应以m为增量递增；
(3)当输入的字符非空格时，原样输出；
(4)程序中变量preChar用于记录上一次读入的字符，循环过程中应不断更新其值；
(5)接收下一个输入。第5题：
试题三（共 15 分）
阅读以下说明和 C 程序，将应填入 （n） 处的字句写在答题纸的对应栏内。
正确答案：
第6题：
阅读下列说明和?C++代码，将应填入(n)处的字句写在答题纸的对应栏内。
【说明】
阅读下列说明和?Java代码，将应填入?(n)?处的字句写在答题纸的对应栏内。
【说明】
某快餐厅主要制作并出售儿童套餐，一般包括主餐(各类比萨)、饮料和玩具，其餐品种
类可能不同，但其制作过程相同。前台服务员?(Waiter)?调度厨师制作套餐。现采用生成器?(Builder)?模式实现制作过程，得到如图?6-1?所示的类图。
答案：解析：