首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下程序说明和C程序,将应填入(n)处的字句,写在对应栏内。 【程序说明】 某网络由n个端点组成,这些端点被物理地分成若干个分离的端点组。同一组内的两件端点i和j,它们或直接相连,或间接相连(端点i和端点j间接相连是指在这两件端点之间有一个
阅读以下程序说明和C程序,将应填入(n)处的字句,写在对应栏内。 【程序说明】 某网络由n个端点组成,这些端点被物理地分成若干个分离的端点组。同一组内的两件端点i和j,它们或直接相连,或间接相连(端点i和端点j间接相连是指在这两件端点之间有一个
admin
2009-05-15
58
问题
阅读以下程序说明和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”);
}
}
选项
答案
(3)s[j]=NULL
解析
此时已经把s[j]结点加到链表中,所以将s[j]置为空作为标志。
转载请注明原文地址:https://kaotiyun.com/show/NujZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下说明,回答问题1至问题5。[说明]某公司内部网络的工作站采用100Bass-TX标准与交换机相连,并经由网关设备采用NAT技术共享同一公网IP地址接入互联网,如下图所示。
阅读以下说明,回答下列问题,将解答填入答题纸对应的解答栏内。【说明】某论坛的首页及留言页面如图5—1、图5—2所示。在留言页面中,为保证系统运行的效率,添加了脚本程序对用户输入的留言信息进行验证,当用户输入的信息不符合要求
试题二阅读以下说明,回答【问题1】至【问题4】,将解答填入对应的解答栏内。【说明】某单位网络结构及各接口IP地址如图2-1所示,路由器R1的路由表结构及外部网络访问内网的路由记录如表2-1所示。【问题4】随着用
阅读以下说明,回答问题1至问题5,将解答填入答题纸对应的解答栏内。【说明】某公司使用ASP开发商务网站,网页制作过程使用了CSS技术,该网站具有商品介绍、会员管理、在线支付和物流管理等功能,采用SQLServer数据库,数据库名称为business,
On a(75)memory system,the logical memory space available to the program is totally independent of the physical memory space.
(15)技术是在主存中同时存放若干个程序,并使这些程序交替执行,以提高系统资源的利用率。
(49)不属于计算机病毒防治策略。
Computer(75)is a complex consisting of two or more connected computing units,it iS used for the purpose of data communication an
使用Word时,若要创建每页都相同的页脚,则可以通过(14)按钮,切换到页脚区域,然后输入文本或图形。要将D盘中当前正在编辑的Wang1.doc文档复制到U盘中,应当使用(15)。
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
随机试题
脊髓外伤造成病人下肢丧失随意运动功能,从生理学角度看,原因是损伤了
张某,车祸全身多处骨折,需急送医院,搬运时宜用
女性,40岁,5年来患关节炎,日光过敏,脱发,尿蛋白(++++)。近1个月双下肢可凹性浮肿,尿少,血压168/100mmHg。尿蛋白(++),尿红细胞10~15/HP,Hb100g/L,Set230μmol/L,ANA1:640(膜型),抗Sm抗体阳性,最
患者,女,产后不久,低热,头晕眼花,疲乏无力,面色无华,心悸眠差,唇甲色淡,舌质淡,脉细弱。证属
负责组织检查医疗卫生机构的药品不良反应报告和监测工作的开展情况的部门是负责对已确认发生严重不良反应的药品,采取紧急控制措施,并依法作出行政处理决定的部门是
按成桩方法分,以下属于非挤土桩的是()。
下列关于基金职业道德修养的说法中,错误的是()。
企业应当按照交易或事项的经济实质进行会计核算,而不应当仅按照它的法律形式作会计核算的依据。这是会计核算一般原则中的()原则。
某中外合资家电生产企业为增值税一般纳税人,2019年发生以下业务:(1)销售A产品25000台,每台不含税单价2000元,每台销售成本1500元。(2)2019年6月至12月将自用房产出租,取得不含税租金收入300万元,企业选择一般计税方法。出租的房产
物业管理投诉处理的程序是()。①记录投诉内容;②判定投诉性质;③调查分析投诉原因;④确定处理责任人;⑤总结经验,改善服务;
最新回复
(
0
)