首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下程序说明和C程序,将应填入(n)处的字句,写在对应栏内。 【程序说明】 某网络由n个端点组成,这些端点被物理地分成若干个分离的端点组。同一组内的两件端点i和j,它们或直接相连,或间接相连(端点i和端点j间接相连是指在这两件端点之间有一个
阅读以下程序说明和C程序,将应填入(n)处的字句,写在对应栏内。 【程序说明】 某网络由n个端点组成,这些端点被物理地分成若干个分离的端点组。同一组内的两件端点i和j,它们或直接相连,或间接相连(端点i和端点j间接相连是指在这两件端点之间有一个
admin
2009-05-15
76
问题
阅读以下程序说明和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
程序员上午基础知识考试
软考初级
相关试题推荐
在Server上进行NAT服务器配置时,若“接口2”的配置如图8-7所示,则其IP地址应设置为(1),子网掩码应设置为(2)。在图8-6所示的拓扑结构中,计算机PC2(假设分配到的IP地址为192.168.0.35)访问www.ceiaec.org网站
阅读以下说明,回答问题1至问题5。[说明]某公司内部网络的工作站采用100Bass-TX标准与交换机相连,并经由网关设备采用NAT技术共享同一公网IP地址接入互联网,如下图所示。
阅读下列说明,根据网页显示的效果图,回答问题1至问题3。[说明]某咨询公司对外提供行业研究报告,其客户分为银卡、金卡及VIP客户,行业研究报告级别分为A、B和C三类,分别对应VIP、金卡及银卡权限。行业研究报告访问权限定义如下:不同级别用户
阅读下列说明,根据网页显示的效果图,回答问题1至问题3。[说明]某咨询公司对外提供行业研究报告,其客户分为银卡、金卡及VIP客户,行业研究报告级别分为A、B和C三类,分别对应VIP、金卡及银卡权限。行业研究报告访问权限定义如下:不同级别用户
阅读以下说明,回答下列问题,将解答填入答题纸对应的解答栏内。【说明】某论坛的首页及留言页面如图5—1、图5—2所示。在论坛首页中有访客计数器,访客计数存放在系统coun文件夹的counter.txt中,请补充完成下面计数器
阅读以下说明,回答下列问题,将解答填入答题纸对应的解答栏内。【说明】某公司有市场部和财务部两个部门,每个部门各有20台PC,全部接到一个48口交换机上,由一台安装Linux的服务器提供DHCP服务。网络拓扑结构图如图3—1所示。
试题二阅读以下说明,回答【问题1】至【问题4】,将解答填入对应的解答栏内。【说明】某单位网络结构及各接口IP地址如图2-1所示,路由器R1的路由表结构及外部网络访问内网的路由记录如表2-1所示。【问题2】填充表2-2,
为了防范Internet的病毒对企业内部网的威胁,企业内部可购置什么防护系统?此系统应部署在什么地方?
(52)主要包括网络模拟攻击、漏洞检测、报告服务进程、提取对象信息以及评测风险、提供安全建议和改进措施等功能。
随机试题
请简要解释“同姓不婚”原则的原因。
患儿,女,1岁。细菌性肺炎入院,目前患儿烦躁不安,呼吸困难。医嘱:吸氧。适宜该患儿的吸氧方式为
在策划大型公共建筑方案时.要充分考虑室外停车位的数量及所占面积。下列小汽车停车指标,哪项是适当的?[2000年第86题]
下列有关工程项目绩效评价的叙述,不正确的是()。
关于静态预算与弹性预算的区别,以下哪一项是正确的?
私募基金管理人委托未取得基金()资格的机构募集私募基金的,中国基金业协会不予办理私募基金备案业务。
下列关于股东权利的表述,正确的是()。Ⅰ.普通股股东有重大决策参与权Ⅱ.普通股股东有公司资产收益权Ⅲ.优先股股东的剩余财产分配权在普通股股东之后Ⅳ.优先股股东没有投票表决权
某货运公司2009年拥有载货汽车25辆、挂车10辆,自重吨位均为20吨;3辆四门六座客货两用车,载货自重吨位为3吨;小轿车2辆。该公司所在省规定载货汽车年纳税额每吨30元,9座以下乘人汽车年纳税额每辆520元。该公司2009年应缴的车船税为()元。
WhydokidshateBrusselssprouts(芽甘蓝)?BecauseBrusselssproutsarebitter,andkidsgenerallydon’tlikebittertastes.Buti
在以下网络协议中,属于数据链路层协议的是______。Ⅰ.TCPⅡ.UDPⅢ.IPⅣ.SMTP
最新回复
(
0
)