首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和流程图,将应填入(n)处的字句写在对应栏内。 【说明】 已知头指针分别为La和lb的有序单链表,其数据元素都是按值非递减排列。现要归并La和Lb得到单链表Lc,使得Lc中的元素按值非递减排列。程序流程图如下所示:
阅读以下说明和流程图,将应填入(n)处的字句写在对应栏内。 【说明】 已知头指针分别为La和lb的有序单链表,其数据元素都是按值非递减排列。现要归并La和Lb得到单链表Lc,使得Lc中的元素按值非递减排列。程序流程图如下所示:
admin
2010-01-15
27
问题
阅读以下说明和流程图,将应填入(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
程序员下午应用技术考试
软考初级
相关试题推荐
目前最常见的用户界面是________________。
在收集、整理、存储大数据时,删除重复数据的作用不包括________________。
为支持各级管理决策,信息处理部门提供的数据不能过于简化,也不能过于繁琐,不要提供大量不相关的数据。这是信息处理的()要求。
在Word编辑状态下,有些英文单词或汉字下面会自动加上红色或绿色的波浪型细下划线。以下叙述中,“波浪型细下划线(44)”是错误的。
在Word中采用(47)可实现下图显示的排版格式。
关系代数运算是以集合操作为基础的运算,其5种基本运算是并、差、(57)、投影和选择。
在Excel中,设单元格A1中的值为100,B1中的值为200,A2中的值为300,B2中的值为400,若在A3单元格中输入函数“=SUM(A1:B2)”,按回车键后,A3单元格中的值为()。
在Word2010“查找和替换”文本框中,输入()符号可以搜索0到9的数字。
双击某个非可执行程序的文件名将(24)。
在WindowsXP中,删除某个应用程序在桌面上的快捷方式,则(42)。
随机试题
HowtoImproveaChild’sAppetiteMostchildrenwith【C1】______(health)appetitesarereadytoeatalmostanythingthatiso
健康传播效果中的最低层次为
桑枝性平微凉,祛风通络,止风湿痹痛,主治
下列关于世界贸易组织的成员说法正确的是:()。
银监会的监管范围包括()。
【背景资料】丙是某运营中的机场围界报警系统工程施工的项目经理。本项目需要在接近飞行区围界的土面区内架设若干顶端安装有摄像机的立杆。摄像机由建设单位供货。事件1:由于工期紧,且本工程大部分线缆埋设位置靠近围界。为保证进度符合计划
下列朝代中,发生“焚书坑儒”事件的是()。
如图,钢珠沿竖直平面上的光滑轨道abcd从a点运动到d点,钢珠()。
2011年,某市工业企业(规模以上,下同)用水总量193.27亿立方米,比上年减少1.66亿立方米。其中,取水总量41.26亿立方米,增加0.57亿立方米;河湖海冷却水86.25亿立方米,增加1.09亿立方米。2011年该市工业企业用水总量比2008
Theyearwhichprecededmyfather’sdeathmadegreatchangeinmylife.IhadbeenlivinginNewJersey,workingindefenseplan
最新回复
(
0
)