首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
函数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
43
问题
函数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
程序员下午应用技术考试
软考初级
相关试题推荐
某计算机房夏季的环境温度要求控制在28℃至32℃,该范围可简写为______。
在D盘中有一个文件,其文件名为“D:\信息处理技术员.DOC”,现需要在桌面上建立该文件的快捷方式,可用鼠标右键单击该文件图标,然后______。
在Outlook中可以借助(6)的方式传送一个文件。
在Windows XP中,文件名中不允许出现的字符是(32)。
在Excel2010的A1单元格中输入函数“=IF(1<>2,1,2)”,按回车键后,A1单元格中的值为________________。
在Excel的A1单元格中输入函数“=IF(12,1,2)”,按回车键后,A1单元格中的值为()。
在PowerPoint2007中,为精确控制幻灯片的放映时间,可使用______功能。
下图主板接口中,①处是(28),②处可以接的设备是(29),③处可以接的设备是(30)30.
下面记录的是某班36人期末考试的数学成绩:971009596100879610089100936999891008188
综合布线系统由6个子系统组成,将图1-1中(1)~(6)处空缺子系统的名称填写在答题纸对应的解答栏内。为满足公司要求,通常选用什么类型的信息插座?
随机试题
电流曲线变化不规则的电流卡片一般是由井内流体相对密度发生变化或()过高所引起的。
再生障碍性贫血为缺铁性贫血为
关于股票或股票组合的β系数,下列说法中A的有()。
我国政府明确指出走可持续发展道路是当代中国以及未来的必然选择。()
“拉式”策略的主要促销对象是()。
以爱国主义为核心的民族精神是()。
一家汽车生产商推出标准型、豪华型两款车型,豪华型的安全性能比标准型好很多,两款车型同时上市后,豪华型的销量一直没有超过标准型。由此,该生产商认为安全性能并非顾客考虑的首要因素。如果以下各项为真,最能削弱该生产商观点的是()。
甲委托商行乙将自己的宝马牌汽车按期以60万元的价格售出,甲为此向乙支付2万元报酬。从性质上看,该合同属于()。
(2010年单选15)某矿井在开采中瓦斯浓度超标,工人向矿主反映。矿主拒绝解决问题,并威胁不干活即开除,要求工人继续采矿,致3人窒息死亡,5人重伤。该矿主的行为应定为()。
Inoursociety,workisidentifiedwithajob;itisdoneforanemployerandformoney;unpaidactivitiesdonotcountaswork.
最新回复
(
0
)