首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
函数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
78
问题
函数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
程序员下午应用技术考试
软考初级
相关试题推荐
假设在Access中已经建立了“学生”表,表中包括“学号”、“姓名”、“性别”和“班级”等字段,如果要统计出每个班级的人数,那么在查询设计视图的“班级”的“总计”行和“学号”的“总计”行中应分别选择(65)。
在Windows环境中,选择某一部分信息(例如一段文字、一个图形)移动到别处,可以首先执行“编辑”菜单下的(5)命令。
统计报表中常包括填表说明,以指导填表者填写。填表说明中一般不包括______。
图文混排是Word的特色功能之一,下列叙述中,不正确的是(46)。
在Excel中,设单元格A1中的值为100,B1中的值为200,A2中的值为300,B2中的值为400,若在A3单元格中输入函数“=SUM(A1:B2)”,按回车键后,A3单元格中的值为()。
在Excel中,函数“=AVERAGE(A1,.B4)”的含义是()。
数据存在(40)是数据可以被压缩的前提。
文件的使用权限包括完全控制、允许写入、允许读取、允许运行、允许删除等,其中完全控制、允许写入、允许读取、允许运行都允许用户进行的操作是(38)。
计算机在接通电源后,系统首先由(41)程序对内部每个设备进行测试。
阅读以下说明,回答问题1至问题5,将解答填入答题纸对应的解答栏内。说明在一台计算机上安装完成Windows2000服务器及相应的服务组件。
随机试题
患者,女,25岁,已婚。月经周期或先或后,经量或多或少,色黯有小块,经行不畅,乳房作胀,舌苔薄白,脉弦,其证型是()
A、Theybegantogetirritatedandrestless.B、Theybegantoshowsignsofdepression.C、Thegrowthoftheirnewbraincellsdoub
下列与能量代谢有关的途径不在线粒体内进行的是_______。
在财政支出中,经常性支出可以扩大消费需求,资本性支出可以扩大投资需求。()
对于某类住宅,A、B、C、D4个人有着不同的想法:A既想购买而且也能支付得起房款,B有能力支付房款但他不需要,C想购买但没有能力支付房款,D既没有钱也没有购买的欲望。房地产开发商甲看中了这类住宅的未来市场,已经准备了充足的资金来开发同类房屋住宅。根据
费斯廷格的认知失调理论认为,认知失调的原因包括()。
清明节又叫(),是中国的传统节日,是祭祖和扫墓的日子。
2002年6月2日杜某将自己家的耕牛借给邻居刘某使用。6月8日刘某向杜某提出将耕牛卖给自己,杜某表示同意。双方商定的价格,并约定三天后交付价款。但6月10日,该头耕牛失脚坠落山涯摔死。对于该头耕牛死亡的财产损失,应当由谁来承担?
简述自我教育能力的构成要素及其在德育过程中的作用。【2011年-福建师大】
编写函数jsValue(),它的功能是求Fibonacci数列中大于t的最小的一个数,结果由函数返回,其中Fibonacci数列F(n)的定义为:F(0)=0,F(1)=1F(n)=F(n-1)+F(n-2)最后调用函数writ
最新回复
(
0
)