皮皮学,免费搜题
登录
搜题
【简答题】
阅读以下程序说明和C程序,将入(n)处的字句,写在对应栏内。 【程序说明】 某网络由n个端点组成,这些端点被物理地分成若干个分离的端点组。同一组内的两件端点i和j,它们或直接相连,或间接相连(端点i和端点j间接相连是指在这两件端点之间有一个端点相连序列,其中端点i和j分别与这相连序列中的某个端点直接相连)。网络的n个端点被统一编号为0,1,…,n-1。本程序输入所有直接相连的端点号对,分别求出系统各分离端点组中的端点号并输出。 程序根据输入的直接相连的两件端点号,建立n个链表,其中第i个链表的首指针为s[i],其结点是与端点i直接相连的所有端点号。 程序依次处理各链表。在处理s[i]链表中,用top工作链表重新构造s[i]链表,使s[i]链表对应系统中的一个端点组,其中结点按端点号从小到大连接。 【程序】 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[i];s[i]=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[i], (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[i]; (4);x=y,y=y→link); if(y!=NULL && y→data==q→data) free(q); /*因重新生成的第i链表已有当前结点,当前结点删除*/ else{ (5); if(y ==s[i])s[i]=q; else x→link=q; } } for(i =0;i < n;i++) {/*输出结果*/ if(s[i]==NULL)continue; for(p=s[i];p!=NULL;){ printf(“/t%d”,p→data); q=p→link;free(p);p=q; } printf(“/n”); } }
拍照语音搜题,微信中搜索"皮皮学"使用
参考答案:
参考解析:
知识点:
.
..
皮皮学刷刷变学霸
举一反三
【简答题】产品开发基本类型包括__、___、___、____。
【单选题】根据《中华人民共和国计算机信息网络国际联网管理暂行规定》中的分类,我国目前存在的网络类型是专业计算机信息网、企业计算机信息网及( )。
A.
电信网
B.
校园网
C.
物联网
D.
国际互联网
【单选题】背传击球点保持在?
A.
额前上方
B.
额上方
C.
头顶上
D.
头顶后方
【单选题】引起世界性流感大流行的病原体是
A.
流感杆菌
B.
甲型流感病毒
C.
乙型流感病毒
D.
丙型流感病毒
E.
丁型流感病毒
【单选题】根据《中华人民共和国计算机信息网络国际联网管理暂行规定实施办法》以下行为正确的是
A.
李某利用国际联网从事、泄露国家秘密等违法犯罪活动
B.
王某制作、查阅、复制和传播妨碍社会治安和淫秽等有害信息
C.
张某发现有害信息应当及时向有关主管部门报告,并采取有效措施,不得使其扩散
D.
黄某在网上传播熊猫烧香病毒
【单选题】有一患儿体重为16kg,需注射青霉素,医嘱每次2万单位/kg,现有80万单位青霉素一瓶,加注射用水溶解至4ml,问该儿每次应注射 毫升。
A.
1.2
B.
1.5
C.
1.6
D.
1.3
【单选题】排球背传球的击球点 保持在额上方,比正传 ()。
A.
稍低
B.
稍高、稍后
C.
稍前
D.
一致
【单选题】(二)排球背传球的击球点保持在额上方,比正传()。
A.
稍低
B.
稍高、稍后
C.
稍前
D.
一致
【简答题】有一患儿体重为16kg,需注射青霉素,医嘱每次2万单位/kg,现有80万单位青霉素一瓶,加注射用水溶解至4ml,问该儿每次应注射 毫升。
【单选题】根据《中华人民共和国计算机信息网络国际联网管理暂行办法》规定,国务院()负责协调、解决有关有关国际联网工作中的重大问题。
A.
信息产业部
B.
信息化工作领导小组
C.
公安部
D.
科技部
相关题目: