阅读以下程序说明和C程序,将应填入(n)处的字句,写在对应栏内。【程序说明】某网络由n个端点组成,这些端点被物理地分成若干个分离的端点组。同一组内的两件端点i和j,它们或直接相连,或间接相连(端点i和端点j间接相连是指在这两件端点之间有一个端点相连序列,其中端点i和j分别与这相连序列中的某个端点直接相连)。网络的n个端点被统一编号为0,1,…,n-1。本程序输入所有直接相连的端点号对,分别求出系统各分离端点组中的端点号并输出。程序根据输入的直接相连的两件端点号,建立n个链表,其中第i个链表的首指针为s[i],其结点是与端点i直接相连的所有端点号。程序依次处理各链表。在处理s[i]链表中,用top工作链表重新构造s[i]链表,使s[i]链表对应系统中的一个端点组,其中结点按端点号从小到大连接。【程序】ineludedefine N 100typeef struct node{int data;struct node *link;}NODE;NODE * s[N];int i,j,n,t;NODE *q,*p,*x,*y,*top;main(){printf(“Enter namber of components.”);scanf(“%d”,n);for(i=0;i<n;i++) printf(“Enter pairs.\n”);while(scanf(“%d%d”,i,j)==2){ /*输入相连端点对,生成相连端点结点链表*/p=(NODE*)malloc(sizeof(NODE));p→data=j;p→link=s[i];s[i]=p;p=(NODE*)malloc(sizeof(NODE));p→data=i;p→link=s[j];s[j]=p;}for(i=0;i<n;i++) /*顺序处理各链表*/for(top=s[i], (1);top! =NULL;){ /*将第i链表移入top工作链表,并顺序处理工作链表的各结点*/q=top;(2);if(s¨[j=q→data]!=NULL){ /将j链表也移入工作链表*/for(p=s[j];p→link! =NULL;p= p→link);p→link= top;top=s[j];(3);}/*在重新生成的第i链表中寻找当前结点的插入点*/for(y=s[i]; (4);x=y,y=y→link);if(y!=NULL y→data==q→data)free(q); /*因重新生成的第i链表已有当前结点,当前结点删除*/else{(5);if(y ==s[i])s[i]=q;else x→link=q;}}for(i =0;i < n;i++){/*输出结果*/if(s[i]==NULL)continue;for(p=s[i];p!=NULL;){printf(“\t%d”,p→data);q=p→link;free(p);p=q;}printf(“\n”);}}

阅读以下程序说明和C程序,将应填入(n)处的字句,写在对应栏内。

【程序说明】

某网络由n个端点组成,这些端点被物理地分成若干个分离的端点组。同一组内的两件端点i和j,它们或直接相连,或间接相连(端点i和端点j间接相连是指在这两件端点之间有一个端点相连序列,其中端点i和j分别与这相连序列中的某个端点直接相连)。网络的n个端点被统一编号为0,1,…,n-1。本程序输入所有直接相连的端点号对,分别求出系统各分离端点组中的端点号并输出。

程序根据输入的直接相连的两件端点号,建立n个链表,其中第i个链表的首指针为s[i],其结点是与端点i直接相连的所有端点号。

程序依次处理各链表。在处理s[i]链表中,用top工作链表重新构造s[i]链表,使s[i]链表对应系统中的一个端点组,其中结点按端点号从小到大连接。

【程序】

inelude

define N 100

typeef struct node{

int data;

struct node *link;

}NODE;

NODE * s[N];

int i,j,n,t;

NODE *q,*p,*x,*y,*top;

main()

{

printf(“Enter namber of components.”);

scanf(“%d”,&n);

for(i=0;i<n;i++) printf(“Enter pairs.\n”);

while(scanf(“%d%d”,&i,&j)==2)

{ /*输入相连端点对,生成相连端点结点链表*/

p=(NODE*)malloc(sizeof(NODE));

p→data=j;p→link=s[i];s[i]=p;

p=(NODE*)malloc(sizeof(NODE));

p→data=i;p→link=s[j];s[j]=p;

}

for(i=0;i<n;i++) /*顺序处理各链表*/

for(top=s[i], (1);top! =NULL;)

{ /*将第i链表移入top工作链表,并顺序处理工作链表的各结点*/

q=top;

(2);

if(s¨[j=q→data]!=NULL)

{ /将j链表也移入工作链表*/

for(p=s[j];p→link! =NULL;p= p→link);

p→link= top;top=s[j];

(3);

}

/*在重新生成的第i链表中寻找当前结点的插入点*/

for(y=s[i]; (4);x=y,y=y→link);

if(y!=NULL && y→data==q→data)

free(q); /*因重新生成的第i链表已有当前结点,当前结点删除*/

else{

(5);

if(y ==s[i])s[i]=q;

else x→link=q;

}

}

for(i =0;i < n;i++)

{/*输出结果*/

if(s[i]==NULL)continue;

for(p=s[i];p!=NULL;){

printf(“\t%d”,p→data);

q=p→link;free(p);p=q;

}

printf(“\n”);

}

}


相关考题:

阅读下列Java程序和程序说明,将应填入(n)处的字句写在对应栏内。【说明】StringEditor类的功能是:已知一个字符串,返回将字符串中的非字母字符都删除后的字符串。public (1) {public static String removeNonLetters( (2) ){StringBuffer aBuffer=(3);char aCharacter;for(int i=0; i<original.length();i++){aCharacter=(4);if(Character.isLetter(aCharacter))aBuffer.append( (5) );}return new String(aBuffer);}}public class StringEditorTester{public static void main(String args[]){String riginal="Hi!, My Name is Mark, 234I think you are my classmate?!!";System.out.println(StringEditor.removeNonLetters(original));}}

阅读以下说明和流程图,将应填入(n)处的字句写在对应栏内。【说明】已知头指针分别为La和lb的有序单链表,其数据元素都是按值非递减排列。现要归并La和Lb得到单链表Lc,使得Lc中的元素按值非递减排列。程序流程图如下所示:

阅读以下说明及Visual Basic程序代码,将应填入(n)处的字句写在对应栏内。【说明】以下程序为求行列式X(5,5)的值S。【Visual Basic代码】Private Function col ( byval x ( 5,5 ) as integer ) as longdim fesult as longdim temp as longdim I as integerdim j as integerdim k as imegerresult = 0for I = to 5(1)for j = 1 to 5if I+j>6 thenk= ( 1+j ) mod 5elsek=1endiftemp=temp*x ( k,j )(2)result=(3)(4)(5)End function

阅读以下说明和Java程序,将应填入(n)处的字句写在对应栏内。[说明]下面程序实现十进制向其它进制的转换。[Java程序]ClasS Node{int data;Node next;}class Transform{private Node top;public void print(){Node p;while(top!=null){P=top;if(P.data>9)System.out.print((char)(P.data+55));elseSystem.out.print(p.data);top=p.next;}}public void Trans(int d,int i){//d为数字;i为进制int m;(1) n=false;Node p;while(d>0){(2);d=d/i;p=new Node();if( (3) ){p.data=m;(4);top=P;n=true;}else{p.data=m;(5);top=P;}}}}

阅读下列程序说明和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…}

阅读下列程序说明和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);}}

●试题二阅读下列函数说明和C代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】该程序运行后,输出下面的数字金字塔【程序】includestdio.hmain (){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");}}

试题三(共 15 分)阅读以下说明和 C 程序,将应填入 (n) 处的字句写在答题纸的对应栏内。

()阅读下列说明和C语言程序,将应填入 (n)处的语句写在答题纸的对应栏内。[说明]下面程序是一个带参数的主函数,其功能是显示在命令行中输入的文本文件内容。[C语言函数]#include"stdio.h"main(argc,argv) int argc; char *argv[]; { (1) ; if((fp=fopen(argv[1],”r’’))== (2) ) { printf(”file not open!\n”);exit(0);} while( (3) ) putchar( (4) ); (5); }

阅读下列说明和?C++代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】阅读下列说明和?Java代码,将应填入?(n)?处的字句写在答题纸的对应栏内。【说明】某快餐厅主要制作并出售儿童套餐,一般包括主餐(各类比萨)、饮料和玩具,其餐品种类可能不同,但其制作过程相同。前台服务员?(Waiter)?调度厨师制作套餐。现采用生成器?(Builder)?模式实现制作过程,得到如图?6-1?所示的类图。