首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和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
29
问题
阅读以下说明和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://jikaoti.com/ti/hbW7FFFM
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
某年级两个班举行了一次数学统考,一班(共30人)的平均成绩为70分,二班(共 20人)的平均成绩为75分,则该年级的平均成绩为(65)分。
在Excel2007中,如果在A1单元格输入“计算机”,在A2单元格输入“软件资格考试”,在A3单元格输入“=A1&A2”,按回车键后,结果为______。
计算机运行一段时间后性能一般会有所下降,为此需要用优化工具对系统进行优化。系统优化的工作不包括()。
某PowerPo血文档共有10张幻灯片,先选中第6张幻灯片,再改变背景设置,单击“全部应用”命令后,则第________张幻灯片的背景被改变。
在PowerPoint2007中,为精确控制幻灯片的放映时间,可使用______功能。
计算机使用一段时间后发现,系统启动时间变长,系统响应迟钝,应用程序运行缓慢,为此,需要进行系统优化。系统优化工作不包括___________。
Windows XP的许多应用程序的“文件”菜单中,都有“保存”和“另存为”两个命令。以下对这两个命令的叙述,正确的是(36)。
计算机中数据输入输出的控制方式有多种,“中断”方式的优点不包括(8)。
随机试题
Australianchildrenarevisitingsocialmediawebsitesatanincreasinglyyoungerage,anewsurveysuggests,withoneinfive"
任何零件在空间中,对于3个互相垂直的坐标平面,都有3个自由度。()
A.2~30flB.35~90flC.36~360flD.90~160flE.160fl以上血液分析仪计数血小板的体积大小范围为
A单位承担某厂节能改造项目中余热发电的汽轮机发电机组的安装工程。汽轮机散件到货。项目部在施工中,实行三检制,合理划分了材料、分项工程、施工工序的检验主体责任。钳工班只测量了转子轴颈圆柱度、转子水平度和推力盘不平度后,将清洗干净的各部件装配到下缸体上,检测了
期货交易所应当向中国证监会履行的报告义务包括提交( )。
下列关于欧洲债券和外国债券的差异的说法,正确的有()。
下列各项,不应计提固定资产折旧的是()。
"DailyStar,sir,"calledJason,carryingsomenewspapersunderhisarm.Thelittleboyhadbeenrunningupanddownthestreet
人民警察依法执行职务时遇到任何人以暴力、威胁等方法拒绝、阻碍的,应当追究其()。
数据库系统的三级层次模型中描述数据库中全体数据的逻辑结构和特征是()。
最新回复
(
0
)