首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C函数,填补C函数中的空缺(1)~(5),将解答写在答题纸的对应栏内。 【说明】 函数SetDiff(LA,LB)的功能是将LA与LB中的共有元素从LA中删除,使得LA中仅保留与LB不同的元素,而LB不变,LA和LB为含头结点
阅读以下说明和C函数,填补C函数中的空缺(1)~(5),将解答写在答题纸的对应栏内。 【说明】 函数SetDiff(LA,LB)的功能是将LA与LB中的共有元素从LA中删除,使得LA中仅保留与LB不同的元素,而LB不变,LA和LB为含头结点
admin
2013-07-03
64
问题
阅读以下说明和C函数,填补C函数中的空缺(1)~(5),将解答写在答题纸的对应栏内。
【说明】
函数SetDiff(LA,LB)的功能是将LA与LB中的共有元素从LA中删除,使得LA中仅保留与LB不同的元素,而LB不变,LA和LB为含头结点的单链表的头指针。
例如,单链表LA、LB的示例如下图中的(a)、(b)所示,删除与LB共有的元素后的LA如下图中的(c)所示。
链表的结点类型定义如下:
typedef struct Node{
int data:
struct Node*next:
}Node,*LinkList;
函数SetDiff(LinkList LA,LinkList LB)的处理思路如下:
(1)从LA的第一个元素结点开始,令LA的第一个元素为当前元素;
(2)在LB中进行顺序查找,查找与LA的当前元素相同者,方法是:令LA的当前元素先与LB的第一个元素进行比较,若相等,则结束在LB中的查找过程,否则继续与LB的下一个元素比较,重复以上过程,直到LB中的某一个元素与LA的当前元素相等(表明查找成功),或者到达LB的表尾(表明查找失败)为止;
(3)结束在LB表的一次查找后,若在LB中发现了与LA的当前元素相同者,则删除LA的当前元素,否则,保留LA的当前元素;
(4)取LA的下一个元素为当前元素,重复步骤(2)、(3),直到LA的表尾。
【C函数】
void SetDJ.ff(LinkLJ st LA,LinkLi st LB)
{
LinkList pre,pa,pb;
/*pa用于指向单链表LA的当前元素结点,pre指向pa所指元素的前驱*/
/*pb用于指向单链表LB的元素结点*/
(1)
;/*开始时令pa指向LA的第一个元素*/
pre: LA;
while(pa){
pb=LB->next;
/*在LB中查找与LA的当前元素相同者,直到找到或者到达表尾*/
while(
(2)
){
if(pa->data= =pb->data)
break;
(3)
;
}
if(!pb){
/*若在LB中没有找到与LA中当前元素相同者,则继续考查LA的后续元素*/
pre=pa;
pa=pa->next;
}
else{
/*若在LB中找到与LA的当前元素相同者,则删除LA的当前元素*/
pre->next=
(4)
;
free(pa);
pa=
(5)
;
}
}
}
选项
答案
(1)pa=LA->next (2)pb!=NULL或pb或其等价形式 (3)pb=pb->next (4)pa->next (5)pre->next
解析
本题考查考生对链表基本操作的掌握。
(1)处用于实现将pa指向LA的第一个元素。由于单链表LA包含头结点,其第一个元素应为头结点的后继结点。因此,(1)处应填入pa=LA->next。此时,pre指向LA的头结点。
根据题目描述的函数SetDiff(LinkList LA,LinkListLB)的处理思路,在单链表LB中顺序查找与LA中当前元素相同的结点。(2)处需要填入一个循环条件,该循环条件应能实现对单链表LB的遍历。因此,(2)处应填入pb!=NULL或其等价形式。if(pa->data=pb->data)break语句用于实现处理思路中描述的“相等,则结束在LB中的查找过程”。而(3)处需要实现将选择了B中的下一个元素,因此应填入pb=pb->next。
(4)和(5)用于实现LA中元素的删除。要删除单链表LA的当前元素,应使其前驱结点的next指针指向当前结点的后继结点的next指针。因此,(4)处应填入pa->next。当前指针pa应指向pre的后继结点,则(5)处应填入pre->next。
转载请注明原文地址:https://kaotiyun.com/show/fnjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
在Excel2007中,在单元格A1中输入函数“=LEN(”信息处理技术员”)”,按回车键后,则A1单元格中的值为__________。
计算机采用二进制的好处不包括______。
某年级两个班举行了一次数学统考,一班(共30人)的平均成绩为70分,二班(共 20人)的平均成绩为75分,则该年级的平均成绩为(65)分。
以下关于计算机网络协议的叙述中,不正确的是(58)________________。
PowerPoint可以通过插入(55)来完成统计、计算等功能。
在Excel2007中,利用填充柄可以将数据复制到相邻单元格中。若选择含有数值的上下相邻的两个单元格,按住鼠标左键向下拖动填充柄,则数据将以(49)________________填充。
在Excel中,函数“=AVERAGE(A1,.B4)”的含义是()。
在WindowsXP中,删除某个应用程序在桌面上的快捷方式,则(42)。
在Windows7运行时,为强行终止某个正在持续运行且没有互动反应的应用程序,可按组合键Ctrl+Alt十Del启动(24)________________,选择指定的进程和应用程序,结束其任务。
该公司用一个C类地址块202.119.110.0/24组网,将下表中的(1)~(6)处空缺的主机地址或子网掩码填写在答题纸的相应位置。可以采用(10)方法防止IP地址被盗用。(10)A.IP地址与子网掩码进行绑定B.IP地址与MAC地址进行
随机试题
某人的红细胞与B型血的血清发生凝集,此人的血清与B型血的红细胞不发生凝集,分析此人的血型为()
病人消谷善饥,多见于
肺性脑病不能用高浓度吸氧,主要是因为
材料成本管理的控制应包括()。
已知某商业集团2008-2009年各季度销售资料,如表5-1所示。则表5-1中,属于时期数列的有()。
目前我国企业冗员较多,人浮于事,实行()可以解决富余人员较多的问题。
根据以下资料,回答问题。已知中国2010年水电发电量为6867亿兆瓦时,那同年核电发电量约为()亿兆瓦时。
Aperson’shomeisareflectionofhispersonality.Dependingonpersonality,mosthaveinminda(n)"【C1】______home".Butingen
Inthepopularmind,theInternetistherealizationoftheglobalvillage,wheretheflowofinformationandideasisunimpeded
FixingaWorldThatFostersObesityA)WhyareAmericansgettingfatterandfatter?Thesimpleexplanationisthatweeattoomuc
最新回复
(
0
)