首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下程序说明和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”);
}
}
选项
答案
(4)y! =NULL && y→data < q→data 或 y && y→data < q→data.
解析
当y不为空而且y排在q之前的时候进行for循环。
转载请注明原文地址:https://kaotiyun.com/show/VujZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
为了支持SNMP协议的管理功能,在基于WindowsServer2003操作系统的网络管理站中,需要进行哪些配置工作?对于图6-7所显示的系统输出信息,命令“snmputilwalk10.1.101.49public1”的作用是遍历被管理对
某公司规模扩大,既要考虑保证目前土建装修的效果不被破坏,又要满足网络扩容和企业工作的实际需求,同时还要保证投资不要过大,经过深入分析和研究对比,决定采用无线局域网组网来解决网络扩容的问题,网络拓扑如下图所示。对PC机或笔记本中无线网卡进行配置时,“e
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某企业的网络拓扑结构如图3.1所示,随着企业内部网络的不断扩大,为了企业内网的安全,现要求利用VTP协议快速实现企业内网的VLAN配置以解决广播风暴的问题,同时要求使用地址绑定技术解决
某企业网络拓扑结构如图1-1所示,租用ADSL宽带实现办公上网,配备一台小型路由器,实现ADSL自动拨号和DHCP服务功能,所有内部主机(包括台式机和笔记本)通过路由器实现Internet资源的访问。该网络的IP地址段为192.168.1.0/24,网关为
Windows系统安装时生成的Documents and Settings、Winnt和System32文件夹是不能随意更改的,因为它们是(16)。在Windows文件系统中,(17)是一个合法的文件名;(18)不是合法的可执行文件的扩展名。
Spyware and other forms of malware are the biggest online threat to your computer’s(71)nowadays. These malicious(72)which get to
在Excel中,通过冻结或者拆分窗格可以在滚动工作表时始终保持部分数据可见。下图中(16),当鼠标指针在上述位置变为(17)后,将该框拖至所需的位置即可。
Network(67)has full fights and permissions to all resources on a network.
由6个字符的7位ASCⅡ编码排列,再加上水平垂直奇偶校验位构成下列矩阵(最后一列为水平奇偶校验位,最后一行为垂直奇偶校验位)。字符: 3 0 X1 X2 0 0 1 1 0 I 1 0 0 1 0 0 X3 1 + X4 1 0 1
Users also need(71)systems to help them explore the web and discover interesting data sources and interfaces that support differ
随机试题
下列哪项是所有休克的根本特征
机械性肠梗阻最常见的原因是
以下哪项是脑出血的最常见部位
主要成分非挥发油的药材是
根据企业所得税法律制度的规定,下列关于资产的表述中,不正确的是()。
根据合伙企业法律制度的规定,在普通合伙企业存续期间,下列行为中,除合伙协议另有约定的以外,无须经全体合伙人一致同意的是()。
遗憾的是,对于成人身上的价值观错位,人们通常无视,因为人们已对这种功利主义的价值观________。反而,当一个小孩子表现出错误的价值观时,人们一下子受不了了。一些人认为只要抓紧对孩子的教育引导,他长大后就能形成正确的价值观。这显然是回避了问题的实质——当
下面哪项不是存款创造的条件()。
Whatarethespeakersdoingastheconversationbegins?
InSeptember,inBritain,youmayseealotofbirds【C1】______onroofsandtelegraphwires.Thesebirdsareswallows.Theyare【C
最新回复
(
0
)