首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
函数Node *difference(A,B)用于求两个集合之差C=A-B,即当且仅当e是A中的一个元素,但不是B中的元素时,e是C中的元素。集合用有序链表实现,用一个空链表表示一个空集合,表示非空集合的链表根据元素之间按递增排列。执行C=A-B之后,表示
函数Node *difference(A,B)用于求两个集合之差C=A-B,即当且仅当e是A中的一个元素,但不是B中的元素时,e是C中的元素。集合用有序链表实现,用一个空链表表示一个空集合,表示非空集合的链表根据元素之间按递增排列。执行C=A-B之后,表示
admin
2012-12-10
82
问题
函数Node *difference(A,B)用于求两个集合之差C=A-B,即当且仅当e是A中的一个元素,但不是B中的元素时,e是C中的元素。集合用有序链表实现,用一个空链表表示一个空集合,表示非空集合的链表根据元素之间按递增排列。执行C=A-B之后,表示集合A和B的链表不变,若结果集合C非空,则表示其链表根据元素之值按递增排列。函数append()用于在链表中添加节点。
[C函数]
typedef struct node{
int element;
struct node *link;
}Node;
Node *A,*B,*C;
Node *append(last,e)
Node *last;
int e;
{last->link=(Node *)malloc(sizeof(Node));
last->link->element=e;
return(last->link);
}
Node *difference(A,B)
Node *A,*B;
{ Node *c,*last;
C=last=(Node *)malloc(sizeof(Node));
while( (1) )
if(A->element<B->element){
last=append(last,A->element);
A=A->link:
}
else if( (2) ){
A:A->link;
B:B->link;
}
elSe
(3) ;
while( (4) ){
last=append(last,A->element);
A=A->link:
}
(5) ;
last=c;
c=c->link;
free(last);
return(c);
}
选项
答案
(1) B->link (2) A->element==B->element (3) B=B->link (4) A>link!=NULL (5) last->link=NULL
解析
本题用链表表示集合,通过比较链表的元素值判断集合的元素之间的关系。第一个while循环的条件是链表B指针不指向空,即空(1)应填“B->link”。由于A,B两集合都是按递增排列的,则如果A中的元素小于B中的元素,A中元素直接放入集合C中,集合A指向其下一个元素;如果A中的元素等于B中的元素,集合A,B分别指向下一个元素,即空(21填“A->element==B->element”;如果A中的元素大于B中的元素,集合B指向其下一个元素,即空(3)填“B=B->link”。第二个循环的条件是链表A指针不指向空时,将A中元素直接加入到C中,即空(4)填“A->link!=NULL”。将链表C最后节点指针指向空,即空(51填“last->link=NULL”。
转载请注明原文地址:https://kaotiyun.com/show/xnjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
上级要求信息处理技术员做a、b、c、d、e五件工作。先做什么,后做什么,如何安排呢?根据工作性质以及紧急程度,他列出了如下几条规则:a应在b前 c应在a前 d应在a前 a应在e前d应在b前 b应在e前 c应在d前 c应在
在Word中打开英文文档或者在文档中输入英文信息时,系统会自动对拼写和语法进行检查,如果出现红色波形下划线则表示存在(50)。
在Windows XP中,文件名中不允许出现的字符是(32)。
为了调查某学校3000名学生的身高,抽取了100名学生进行身高测量,以下叙述中正确的是(23)。
在大型分布式信息系统中,为提高信息处理效率,减少网络拥堵,信息存储的原则是:数据应尽量(66)________________。
某一个PPTX文档,共有8张幻灯片,现选中第4张幻灯片,进行改变幻灯片背景设置后,单击“应用”按钮,则________________。
某数据库“成绩表”中包括准考证号、姓名、科目1成绩、科目2成绩、身份证号和报考资格名称等字段,以下对该“成绩表”的评价中,______较为恰当。
用高级语言编写的程序称为______。
该公司用一个C类地址块202.119.110.0/24组网,将下表中的(1)~(6)处空缺的主机地址或子网掩码填写在答题纸的相应位置。发现子公司A的某台PC机无法访问web服务器,做如下检查:1)查看网上邻居,发现该PC机可以访问子公司A内
随机试题
能直接识别、结合TATA盒的基本转录因子是
正常人血液的pH
常用的财务处理程序有:记账凭证财务处理程序;汇总记账凭证财务处理程序和()处理程序。
中等复杂湿陷性黄土场地上拟建甲类建筑物,详细勘察时,勘探点间距宜取()m。
某建设工程项目施工过程中,由于质量事故导致工程结构受到破坏,造成6000万元的直接经济损失,则该质量事故属于()。
某公路隧道最大埋深约150m,设计净高5.0m,净宽14.0m,隧道长1580m。隧道区域内主要为微风化黑云母花岗岩,隧道区域内地表水系较发育,区域内以基岩裂隙水为主,浅部残坡积层赋存松散岩类孔隙水,洞口围岩变化段水系较发达。施工单位在施工组织设计中认真做
甲公司2017年1月1日从集团外部取得乙公司80%股份,能够对乙公司实施控制。2017年甲公司实现净利润2000万元;乙公司实现净利润为600万元,按购买日公允价值持续计算的净利润为580万元。2017年12月31日乙公司结存的从甲公司购入的资产未实现内部
2017年11月6日,A厂与B公司签订一份买卖合同。该合同约定:B公司应于2017年12月20日前向A厂交付100吨家电钢板,合同货款总值28万元。为支付货款,A厂于11月8日向B公司签发了一张金额为28万元的见票后定期付款的银行承兑汇票。B公司收到该汇票
IBM公司是美国一个拥有34万职工、520亿美元资产的大型企业。该公司把职工的工资问题作为人事管理的根本工作,他们认为:在工资上如有不合理的地方,会使职工公司和上司感到失望,影响职工的干劲,因此,必须建立完整的工资体系。一、工资要与职务的重要性、
Engineersusetheprinciplesofaerodynamicsindesigningairplanesandotherobjectsaffectedbyaerodynamicforces.
最新回复
(
0
)