首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下程序说明和C程序,将应填入(n)处的字句,写在对应栏内。 【程序说明】 某网络由n个端点组成,这些端点被物理地分成若干个分离的端点组。同一组内的两件端点i和j,它们或直接相连,或间接相连(端点i和端点j间接相连是指在这两件端点之间有一个
阅读以下程序说明和C程序,将应填入(n)处的字句,写在对应栏内。 【程序说明】 某网络由n个端点组成,这些端点被物理地分成若干个分离的端点组。同一组内的两件端点i和j,它们或直接相连,或间接相连(端点i和端点j间接相连是指在这两件端点之间有一个
admin
2009-05-15
87
问题
阅读以下程序说明和C程序,将应填入(n)处的字句,写在对应栏内。
【程序说明】
某网络由n个端点组成,这些端点被物理地分成若干个分离的端点组。同一组内的两件端点i和j,它们或直接相连,或间接相连(端点i和端点j间接相连是指在这两件端点之间有一个端点相连序列,其中端点i和j分别与这相连序列中的某个端点直接相连)。网络的n个端点被统一编号为0,1,…,n-1。本程序输入所有直接相连的端点号对,分别求出系统各分离端点组中的端点号并输出。
程序根据输入的直接相连的两件端点号,建立n个链表,其中第i个链表的首指针为s
,其结点是与端点i直接相连的所有端点号。
程序依次处理各链表。在处理s
链表中,用top工作链表重新构造s
链表,使s
链表对应系统中的一个端点组,其中结点按端点号从小到大连接。
【程序】
#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
;s
=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
, (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
; (4);x=y,y=y→link);
if(y!=NULL && y→data==q→data)
free(q); /*因重新生成的第i链表已有当前结点,当前结点删除*/
else{
(5);
if(y ==s
)s
=q;
else x→link=q;
}
}
for(i =0;i < n;i++)
{/*输出结果*/
if(s
==NULL)continue;
for(p=s
;p!=NULL;){
printf(“\t%d”,p→data);
q=p→link;free(p);p=q;
}
printf(“\n”);
}
}
选项
答案
(1)s[i]=NULL
解析
将s
赋给top,s
置为空作为循环的初始条件,循环至top为空。
转载请注明原文地址:https://kaotiyun.com/show/8ujZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
连接交换机与工作站的传输介质是什么?介质需要做成直通线还是交叉线?最大长度限制为多少?若工作站A访问外部Web服务器,发往Internet的IP包经由(1)和(2)处时源IP地址分别是什么?
阅读以下说明,回答问题。[说明]在一台计算机上安装完成WindowsServer2003服务器及相应的服务组件。在该服务器上,可以通过IIS来建立哪些应用服务器?(至少写出3个以上)
试题二阅读以下说明,回答【问题1】至【问题4】,将解答填入对应的解答栏内。【说明】某单位网络结构及各接口IP地址如图2-1所示,路由器R1的路由表结构及外部网络访问内网的路由记录如表2-1所示。【问题2】填充表2-2,
试题四阅读以下说明,回答【问题1】至【问题2】,将解答填入答题纸对应的解答栏内。【说明】某系统在线讨论区采用ASP+Access开发,其主页如图4-1所示。【问题2】该网站在主页上设置了分页显示,每页显示10条留言
阅读以下说明,回答问题。【说明】某公司局域网拓扑图如图3一1所示,其中Sl为三层交换机,S2和S3为二层交换机。由于业务扩展,需在S2上创建vlan30,管理员在S2上使用了如下命令:S2(config)#vlan30V
计算机病毒是(39)。特洛伊木马一般分为服务器端和客户端,如果攻击主机为 A,目标主机为B,则(40)。
某商场的部门和商品两个实体之间的关系如下图所示。假设每个部门负责销售若干种商品,每种商品只能由一个部门负责销售,那么部门和商品之间存在着(14)的联系。
(73)is not a programming language.
Password is a secret series of(69)that enables a user to access a file, computer, or program. On multi-user systems, each user m
由6个字符的7位ASCII编码排列,再加上水平垂直奇偶校验位构成下列矩阵(最后一列为水平奇偶校验位,最后一行为垂直奇偶校验位)。字符: 则X1X2X3X4处的比特
随机试题
甲与乙系夫妻,生有一子丙。某日,甲与其父丁、其子丙同赴国外旅游,中途飞机失事,不幸全部遇难。乙闻讯痛不欲生,旋即服毒自杀。甲母戊与乙父庚为争夺遗产而发生纠纷。经查,甲与乙的共同财产有6万元,丁与戊的共同财产也是6万元。丙曾获得其外祖父庚赠与的4000元。甲
专家个人预测法
Thegirls(weresorry)to(hadmissed)thesingers(when)they(arrivedat)theairport.
已知肛门栓模具的装量为2g,苯巴比妥的置换价为0.8。现有苯巴比妥4g,欲制成20枚栓剂,需可可豆脂
秦始皇陵兵马俑是在()年被发现的。
有一枚棋子从棋盘的起点走到终点,每次只能从起点向终点方向走9格或者从终点向起点方向走7格,问该棋盘至少有多少格(起点和终点各算一格),才能保证从起点出发的棋子都能走到终点并返回起点?()
若有以下程序#include<stdio.h>main(){inta=-2,b=0;do{++b;}while(a++);printf("%d,%d\n",a,b
下列叙述中正确的是
WhatkindofoverviewdoesthebookintendtogiveaboutAmericansociety?
•Readthearticlebelowabouttheimpendingflu.•ChoosethebestwordtofilleachgapfromA,B,CorD.•Foreachquestion
最新回复
(
0
)