首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下程序说明和C程序,将应填入(n)处的字句,写在对应栏内。 【程序说明】 某网络由n个端点组成,这些端点被物理地分成若干个分离的端点组。同一组内的两件端点i和j,它们或直接相连,或间接相连(端点i和端点j间接相连是指在这两件端点之间有一个
阅读以下程序说明和C程序,将应填入(n)处的字句,写在对应栏内。 【程序说明】 某网络由n个端点组成,这些端点被物理地分成若干个分离的端点组。同一组内的两件端点i和j,它们或直接相连,或间接相连(端点i和端点j间接相连是指在这两件端点之间有一个
admin
2009-05-15
65
问题
阅读以下程序说明和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
程序员上午基础知识考试
软考初级
相关试题推荐
DNS是应用最广泛的主机名和IP地址的转换机制,它使用(1)来处理网络中成千上万个主机和IP地址的转换。在Linux中,DNS是由BIND软件来实现的。BIND是一个(2)系统,其中的resolver程序负责产生域名信息的查询,一个称为(3)的守护进程负责
阅读以下关于NAT服务器配置的技术说明,根据要求回答问题1~问题5。【说明】某公司基于WindowsServer2003操作系统的服务器安装并配置NAT+DHCP服务,客户机可以通过该NAT服务器访问Internet。内部局城网采用一台普
阅读以下说明,回答下列问题,将解答填入答题纸对应的解答栏内。【说明】某公司有市场部和财务部两个部门,每个部门各有20台PC,全部接到一个48口交换机上,由一台安装Linux的服务器提供DHCP服务。网络拓扑结构图如图3—1所示。
试题二阅读以下说明,回答【问题1】至【问题4】,将解答填人答题纸对应的解答栏内。【说明】某公司网络拓扑结构如图2-1所示,DNS服务器采用windowsServer2003操作系统,当在本地查找不到域名记录时转向域名服务器
阅读以下说明,回答问题1至问题3,将解答填入答题纸对应的解答栏内。【说明】请根据Windows服务器的安装与配置,回答下列问题。【问题1】1.下列给出了Windows服务器安装步骤,正确的排序为__________(1)。①选择文件系统格式②
On a(75)memory system,the logical memory space available to the program is totally independent of the physical memory space.
(60)不属于我国《计算机信息系统安全保护等级划分准则》规定的计算机系统安全保护能力的五个等级之一。
“冲击波”病毒属于(47)类型的病毒,它利用Windows操作系统的(48)漏洞进行快速传播。
(73)is not a programming language.
由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
随机试题
要将管理者对客户期望的认知准确地转化成服务质量标准,就需要对任务进行()
患者,女,58岁。高热伴咳嗽咳痰、乏力1天,入院后予止咳化痰处理,肌内注射妥布霉素8万U,2次/天,3天后出现少尿,恶心呕吐,化验尿蛋白(+),红细胞8~10/HP,血红蛋白114g/L,血肌酐520μmol/L。问题3:该患者若行肾病理检查其表现可
通常会出现口腔病损的是哪一类天疱疮
事业单位国有资产处置,是指事业单位对其占有、使用的国有资产进行产权转让或者注销产权的行为。处置方式包括()。
下列等式中正确的有()。
被誉为“天府之国”的四川盆地多为()土壤,气候暖湿,农作物可四季生长,盛产水稻、油菜和甘蔗。
Accordingtothispassage,troublesontheroadareprimarilycausedby______.Expertshavelongpointedoutthatinthefaceo
设银行规定:居民三年期定期年储蓄利率为4.25%,某人存入银行50000元,则三年后到期时可得本利和为多少元?若所得利息需缴纳个人所得税,税率为5%,则某人实际得到利息为多少元?
在事件处理过程中,涉及的3类对象是事件、事件源和【】。
AAccommodation住宿Oneisneveratalossforaplaceto(1)inMalaysia.Thecountry’scitiesandmajortownshavea(2)r
最新回复
(
0
)