首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和流程图,将应填入(n)处的字句写在对应栏内。 【说明】 已知头指针分别为La和lb的有序单链表,其数据元素都是按值非递减排列。现要归并La和Lb得到单链表Lc,使得Lc中的元素按值非递减排列。程序流程图如下所示:
阅读以下说明和流程图,将应填入(n)处的字句写在对应栏内。 【说明】 已知头指针分别为La和lb的有序单链表,其数据元素都是按值非递减排列。现要归并La和Lb得到单链表Lc,使得Lc中的元素按值非递减排列。程序流程图如下所示:
admin
2010-01-15
44
问题
阅读以下说明和流程图,将应填入(n)处的字句写在对应栏内。
【说明】
已知头指针分别为La和lb的有序单链表,其数据元素都是按值非递减排列。现要归并La和Lb得到单链表Lc,使得Lc中的元素按值非递减排列。程序流程图如下所示:
选项
答案
(1)pa->data<=pb->data (2)pc->next=pa (3)pc=pb (4)pb=pb->next (5)pc->next=pa?pa:pb
解析
本题考查程序流程图和有序链表的归并。
题目要求我们归并头指针分别为La和Lb的有序单链表,组成一个新的有序单链表 Lc,而Lc又是指向La的。首先,我们来了解一下单链表的结构。单链表中一般有两个域,一个是数据域,用来存放链表中的数据;另一个是指针域,用来存放指向下个结点的指针。其归并的过程应该是先比较链表La和Lb中第一个元素,将较小的从其链表中取出放到k中,再取下一个结点的值去比较,重复这个过程,直到一个链表被全部取完,再将另一个链表剩下的部分连接到Lc后面即可。
下面,我们来看程序流程图的内容。首先是用两个指针变量pa和pb分别指向La和Lb的当前待比较插入的结点,而pc指向Lc表中当前最后一个结点。再下面是一个条件判断语句,其作用是判断链表La和Lb是否为空,如果有一个为空,只要将另一个链表剩下的部分连接到Lc后面,程序应该就可以结束了。
第(1)空是条件判断语句的条件,根据我们上面的分析,再结合流程图下面的内容,我们可以知道,这个条件语句的作用是比较当前待插入的两个值的大小,而指针变量pa和pb分别指向La和Lb的当前待比较插入的结点,因此,此空的答案为 pa->data<=pb->data。
第(2)空是在条件为真的情况下执行的语句,如果条件判断为真,应该将pa所指结点连接到pc所指结点后面,因此,pc所指结点的指针域应该存放pa所指结点的地址。所以,此空的答案为pc->next=pa。
第(3)空和第(4)空都是在条件为假的情况下执行的语句,如果条件为假,说明 pb所指结点的值小于pa所指结点的值,应该将pb所指结点连接到pc所指结点后面,图中已经实现这一功能,要我们完成的是在插入后的后继工作。由于pc指向的是Lc表中当前最后一个结点,在插入一个结点后,要修改pc的值。在将pb所指结点插入后,链表中的最后一个结点就是pb所指结点,第(3)空的答案应该为pc=pb。执行完这些功能后,指针pb应该要往后移动,即指向下一个结点,第(4)用来完成这个功能,所以答案为pb=pb->next。
在前面,我们已经讲到如果链表La和Lb有一个为空,只要将另一个链表剩下的部分连接到Lc后面即可。第(5)空就是用来完成这个功能的,但我们不知道具体是哪个链表为空,还需要判断,因此,此空答案为pc->next=pa?pa:pb。
转载请注明原文地址:https://kaotiyun.com/show/JBjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
许多企业常把大量暂时不用的过期数据分类归档转存于(8)________________中。
下列快捷功能按钮中,可以在画好的图形内填充颜色的是(49)。
在Word2007文档中查找所有的“广西”“广东”,可在查找内容中输入______,再陆续检查处理。
计算机操作系统的主要功能是______。
在Excel中,若A1单元格中的内容为“全国计算机技术与软件专业技术资格(水平)考试”,在A2单元格中输入函数=LEFT(A1,2),则A2单元格显示的内容是______。
某年级两个班举行了一次数学统考,一班(共30人)的平均成绩为70分,二班(共 20人)的平均成绩为75分,则该年级的平均成绩为(65)分。
关系代数运算是以集合操作为基础的运算,其5种基本运算是并、差、(57)、投影和选择。
在Word2010“查找和替换”文本框中,输入()符号可以搜索0到9的数字。
某商场记录(统计)销售情况的数据库中,对每一种商品采用了国家统一的商品编码。这种做法的好处不包括(11)________________。
下列选项中,不能收发电子邮件的软件是______。
随机试题
血病之阴虚火旺者治疗宜选用血病之寒凝经脉证治疗宜选用
患儿,男,4岁。以病毒性脑膜炎入院,经积极治疗,除右侧肢体仍活动不利,其他临床症状明显好转,家长要求回家休养。护士为其进行出院指导,不妥的是
在综合布线工程测试中,()近端串音衰减值/衰减值,表示串音衰减比。
当某工程网络计划的计算工期等于计划工期时,该网络计划中的关键工作是指( )的工作。
财务会计报告由()组成。
下列各项中,()是支付结算的法律依据。
2019年5月,陈某从某汽车销售公司(增值税一般纳税人)购买轿车一辆供自己使用,支付含增值税价款230000元,另支付购置工具件和零配件含税价款1300元,车辆装饰费6000元,支付的所有款项均由销售公司开具统一发票。则陈某应纳车辆购置税()元。
上市商业银行信息披露应与银行的经营特点相适应,其原则不包括()。
小强2岁时由于父母忙于工作被送到乡下外婆家抚养,外公外婆对其十分疼爱,百般呵护。6岁时,小强回到父母身边并进入小学。这时他性格十分内向,爱哭,害怕与陌生人交往。按照埃里克森的理论,小强心理问题形成的原因是没有完成()的矛盾冲突。
以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束,结束时返回非零)#include<stdio.h>main(){FILE*fp;longnum=0;fp=fopen("fname.dat","r");while(__
最新回复
(
0
)