首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下函数说明和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
58
问题
阅读以下函数说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
处理海量数据时,删除重复数据的作用不包括()。
下列快捷功能按钮中,可以在画好的图形内填充颜色的是(49)。
下列关于输入声音时的采样频率和信息储存量的叙述中,正确的是(8)。
在Excel2003中,A1到E6单元格的值如下图所示,若在A7单元格中输入计算众数的函数“=MODE(A1:E6)”,按回车键后,则.A7单元格显示的值为(47)。
某互联网公司建立的用户画像(标签化的用户信息)包括人口属性和行为特征两大类,()属于行为特征。
关系代数运算是以集合操作为基础的运算,其5种基本运算是并、差、(57)、投影和选择。
在Excel中,下列符号属于比较运算符的是(43)。
在Excel2010中,设单元格A1、A2、A3、A4中的值分别为20、3、16、20,若在单元格B1中输入函数“=PR0DUCT(ApA2)/MAX(A3,A4)”,按回车键后,则B1单元格中的值为(
某企业的大数据工程项目包括如下四个阶段的工作:①数据获取,②数据清洗与整理,③数据分析,④数据展现。一般来说,工作量较大、花费时间较长的阶段是______(1),技术含量最高的阶段是______(2),准备向有关部门递交成果的阶段是______(3)。
在计算机程序设计语言中,可以直接被计算机识别并执行的是______。
随机试题
某公司因雷电造成损失共计250万元,其中流动资产100万元,非流动资产150万元,获得保险公司赔偿80万元,不考虑其他因素,则计入营业外支出的金额为()万元。
云南的水运主要是在()水系上。
庐山位于江西省九江市,素有“匡庐奇秀甲天下”之美誉,其特点是()。
PowerPoint2010的普通视图包含三种视图窗格:大纲窗格、幻灯片窗格和________。
做血液气体分析的血标本采集后应密封放置于
当谈判陷入僵局时,一般采用()方法,引导谈判顺利进行。
净资产越大,说明个人拥有的财富越多。可以通过()方式来提高家庭的净资产。[2010年5月二级、三级真题]
结构主义课程理论的代表人物是()
下列关于人体器官的说法错误的是:
财产共同共有关系,表现为每个共有人都对()享有民事权利、承担民事义务。
最新回复
(
0
)