首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下函数说明和C语言函数,将应填入(n)处的字句写在对应栏内。 [说明] 函数void diff(Node*A,Node*B,Node**r)的功能是:根据两个由整数按升序构成的单链表L1和L2(分别由A,B指向)构造一个单链表L3(由
阅读以下函数说明和C语言函数,将应填入(n)处的字句写在对应栏内。 [说明] 函数void diff(Node*A,Node*B,Node**r)的功能是:根据两个由整数按升序构成的单链表L1和L2(分别由A,B指向)构造一个单链表L3(由
admin
2010-12-16
54
问题
阅读以下函数说明和C语言函数,将应填入(n)处的字句写在对应栏内。
[说明]
函数void diff(Node*A,Node*B,Node**r)的功能是:根据两个由整数按升序构成的单链表L1和L2(分别由A,B指向)构造一个单链表L3(由*r指向),要求L3中的所有整数都是L1,并且不是L2中的整数,还要求L3中的所有整数都两两不等。
[C函数]
#include<malloc.h>
typedef struct node {
int data;
struct node*next;
}Node;
void diff(Node*A,Node*B,Node**r)
{ int lastnum;
Node*P;
*r=NULL;
if(!A) return;
while((1)>
if(A->data<B->data)
{lastnum=A->data;
p=(Node*)malloc(sizeof(Node));
P->data=lastnum;
P->next=*r;
(2);
do
A=A->next;
while( (3) >;
}
else iffA->data>B->data)
B=B->next;
else{
(4);
lastnum=A->data;
while (A &&A->data==lastnum)A=A->next;
}
while(A){
lastnum=A->data;
p=(Node*)malloc(sizeof(Node));
P->data=lastnum;
(5);
*r=P;
while(A && A->data==lastnum) A=A->next;
}
}
选项
答案
(1) A&&B (2) *r==p (3) A&&A->data=lastnum (4) B=B->next (5) D->next==*r
解析
程序的思路是:在链表A和链表B的指针均未到链尾时,从链表A取一个元素和链表B中第一个元素进行比较,所以(1)应填“A&&B”。如果链表A元素小于链表B的元素,则将链表A中元素直接插入链表C中,指针后移,则(2)填“*r=p”,在后移中屏蔽所有相同元素,则(3)应填“A&&A->data=lastnum”;如果链表A元素大于链表B的元素,将链表B指针后移;如果链表A元素等于链表B的元素,链表A和链表B的指针都向后移,即(4)填“B=B->next”。如果链表B已经到链尾,但链表A没有结束,则将链表A中的剩余元素加入到链表C中,所以(5)应填“p->next=*r”。
转载请注明原文地址:https://kaotiyun.com/show/lBjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
________________不会是信息系统的功能。
目前最常见的用户界面是________________。
信息系统通常会自动实时地将所有用户的操作行为记录在日志中,其目的是使系统安全运维()。
鼠标指针的形状取决于它所在的位置以及与其他屏幕元素的相互关系。在文字处理的文本区域,指针就像(),指向当前待插入字符的位置。
数据的收集方式可有多种,分别适用于各种情况。以下数据收集方式,不恰当的是______。
以下关于计算机网络协议的叙述中,不正确的是(58)________________。
在Excel2010的A1单元格中输入函数“=IF(1<>2,1,2)”,按回车键后,A1单元格中的值为________________。
在Excel2010中,设单元格A1、A2、A3、A4中的值分别为20、3、16、20,若在单元格B1中输入函数“=PR0DUCT(ApA2)/MAX(A3,A4)”,按回车键后,则B1单元格中的值为(
计算机使用一段时间后发现,系统启动时间变长,系统响应迟钝,应用程序运行缓慢,为此,需要进行系统优化。系统优化工作不包括___________。
在计算机网络的数据通信中广泛使用的校验方式是(15)。
随机试题
亡阳证一般指哪些脏腑的阳气虚脱
目前,在公共关系活动中,被人们普遍接受并得到广泛运用的“六步工作法”的提出者是()
下列不属于土壤动物生态效应的是()
下列分子中,属于非极性分子的是
防止义齿下沉对游离龈组织造成压迫,舌杆距离龈缘的位置为
患者,男,76岁。全身麻醉下行贲门癌根治术。手术顺利,术后拔管后呕吐血性液体,量多。脉搏血氧饱和度迅速下降,面罩给氧不能改善。此时正确处理措施是
人防工程安全出口的设置要求中,建筑面积不大于200m2,且经常停留人数不超过()的防火分区,可只设置一个通向相邻防火分区的防火门。
1.据国家相关部门统计,截至目前,中国有60岁以上老人1.78亿,占总人口的13.3%。其中失能和半失能老人约3171万人。大中城市空巢家庭高达70%。近年来,随着老龄化速度的加快,中国已逐步步人老龄化社会,“养老”成为社会保障体系面临的一个非常严峻的问题
对任意实数代数式|1—2x|+|1—3x|+|1—4x|+…+|1一10x|=().
若有以下程序#includemain(){inta=1,b=2,c=3,d=4;if((a=2)||(b=1))c=2;if((c==3)&&(d=-1))a=5;printf("%d,%d,%d,%d\n",a,b,c,d);}则程序的输
最新回复
(
0
)