首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下程序说明和C程序,将应填入(n)处的字句,写在对应栏内。 【程序说明】 某网络由n个端点组成,这些端点被物理地分成若干个分离的端点组。同一组内的两件端点i和j,它们或直接相连,或间接相连(端点i和端点j间接相连是指在这两件端点之间有一个
阅读以下程序说明和C程序,将应填入(n)处的字句,写在对应栏内。 【程序说明】 某网络由n个端点组成,这些端点被物理地分成若干个分离的端点组。同一组内的两件端点i和j,它们或直接相连,或间接相连(端点i和端点j间接相连是指在这两件端点之间有一个
admin
2009-05-15
26
问题
阅读以下程序说明和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”);
}
}
选项
答案
(5)q→link=y
解析
当前结点插入重新生成的i链表。
转载请注明原文地址:https://jikaoti.com/ti/WwW7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
先阅读以下说明,然后回答问题1至问题3。[说明]DHCP是动态主机配置协议,这个协议用于向计算机自动提供IP地址、子网掩码和路由信息。如果由网络管理员分配局域网上的客户机IP地址,则会费时费力且容易出错。因此采用DHCP自动分配地址,这时局
认真阅读以下网页制作和网页编程的内容,回答问题1~5,将解答填入对应的解答栏内。(1)网页制作[说明]某网络资源站点用JSP实现了一个简单的验证码登录控制,网页效果如右图所示。[login.jsp文档的内容]
在Server上进行NAT服务器配置时,若“接口2”的配置如图8-7所示,则其IP地址应设置为(1),子网掩码应设置为(2)。根据图8-6所示的拓扑结构中所给出的网络连接方式及相关的网络参数,计算机PCI得到的TCP/IP配置参数为:“IP地址
阅读以下说明,回答下列问题,将解答填入答题纸对应的解答栏内。【说明】某实验室的网络拓扑结构如图3一1所示,内部网有4个部门,要求相互之间不能通过网上邻居访问,但可以通过IP地址互相访问,SW1为三层交换机。内部网全部使用私有IP地址。现
阅读以下说明,回答下列问题,将解答填入答题纸对应的解答栏内。【说明】某单位使用IIS建立了自己的FTP服务器,图2—1是IIS中“默认FTP站点属性”的配置界面。如果服务器上配置了两个FTP站点,如图2—4所示,为使这两个
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某企业的网络拓扑结构如图3.1所示,随着企业内部网络的不断扩大,为了企业内网的安全,现要求利用VTP协议快速实现企业内网的VLAN配置以解决广播风暴的问题,同时要求使用地址绑定技术解决
阅读以下说明,回答问题1~问题5,将解答填入对应的答案栏内。【说明】图2.143是某小型公司网络拓扑结构,其中代理服务器的两块网卡的设置已在图中标出。该代理服务器使用基于Linux的Squid代理服务器,下面为该服务器中文件
“冲击波”病毒属于(47)类型的病毒,它利用Windows操作系统的(48)漏洞进行快速传播。
Spyware and other forms of malware are the biggest online threat to your computer’s(71)nowadays. These malicious(72)which get to
SNMPv3定义了基于用户的安全模型USM,其中的认证模块结合(62)算法形成认证协议,产生一个96位的报文摘要。
随机试题
A.反映体形的胖瘦程度,受身高影响小B.反映胸廓发育状况C.坐高与身高的比例D.能更准确反映机体的通气量大小E.反映单位体积的充实程度身高胸围指数反映了人体哪一项生理功能
凡是影响真实需求与真实供给的因素,如收入、成本等的变化,都可能使市场价格发生波动。()
危害辨识、风险评价和风险控制的策划过程应作为一项()的措施执行。
下列关于信贷资产证券化的说法,正确的有()。
乙型肝炎的传染源是()。
资料12011年,中国一次能源生产总量达到31.8亿吨标准煤,居世界第一。其中,原煤产量35.2亿吨,原油产量稳定在2亿吨,成品油产量2.7亿吨。天然气产量快速增长,达到1031亿立方米。电力装机容量10.6亿千瓦,年发电量4.7万亿千瓦时。能
一、注意事项1.本题本由给定资料与作答要求两部分构成。考试时限为150分钟。其中,阅读给定资料参考时限为40分钟,作答参考时限为110分钟。2.请在题本、答题卡指定位置上用黑色字迹的钢笔或签字笔填写自己的姓名和准考证号。并用2B铅笔在准
μC/OS–II的每个任务都处于5种状态之一,这5种状态是()。
假定MyClass为一个类,那么下列的函数说明中,()为该类的析构函数。
A.overthepast50yearsB.beneaththeearth’ssurfaceC.bymorethan50percentD.formorethanfourdecadesE.asarawmat
最新回复
(
0
)