首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C函数,填充函数中的空缺,将解答填入答题纸的对应栏内。 【说明】 已知两个整数数组A和B中分别存放了长度为m和n的两个非递减有序序列,函数Adjustment(A,B,m,n)的功能是合并两个非递减序列,并将序列的前m个整数存
阅读以下说明和C函数,填充函数中的空缺,将解答填入答题纸的对应栏内。 【说明】 已知两个整数数组A和B中分别存放了长度为m和n的两个非递减有序序列,函数Adjustment(A,B,m,n)的功能是合并两个非递减序列,并将序列的前m个整数存
admin
2013-07-03
85
问题
阅读以下说明和C函数,填充函数中的空缺,将解答填入答题纸的对应栏内。
【说明】
已知两个整数数组A和B中分别存放了长度为m和n的两个非递减有序序列,函数Adjustment(A,B,m,n)的功能是合并两个非递减序列,并将序列的前m个整数存入A中,其余元素依序存入B中。例如:
合并过程如下:从数组A的第一个元素开始处理。用数组B的最小元素B[0]与数组A的当前元素比较,若A的元素较小,则继续考查A的下一个元素;否则,先将A的最大元素暂存入temp,然后移动A中的元素挪出空闲单元并将B[0]插入数组A,最后将暂存在temp中的数据插入数组B的适当位置(保持B的有序性)。如此重复,直到A中所有元素都不大于B中所有元素为止。
【C函数】
void Adjustment(int A[],int B[],int m,int n)
{ /*数组A有m个元素,数组B有n个元素*/
int k,temp;
for(i=0;i
{
if(AEi]<=B[0]) continue,
temp=
(1)
;/*将A中的最大元素备份至temp*/
/*从后往前依次考查A的元素,移动A的元素并将来自B的最小元素插入A中*/
for(k=m-1;
(2)
;k- -)
A[k]=A[k-1];
A
=
(3)
;
/*将备份在temp的数据插入数组B的适当位置*/
for(k=1;
(4)
&&k<n;k++)
B[k-1]=BEk];
B[k-1]=
(5)
;
}
}
选项
答案
(1)A[m-1]或*(A+m-1)或其等价表示 (2)k>i (3)B[0]或*B (4)temp>BEk]或其等价表示 (5)temp
解析
本题考查C语言中数组的基本概念和应用。
根据程序段中的注释,(1)处将数组A中的最大元素备份至temp。由于A中存放了长度为m的非递减有序序列,其最大元素为第m个元素,因此,(1)处应填入A[m一1]或其等价表示。
程序段接下来的for循环实现从后往前依次考查A的元素,移动A的元素并将来自B的最小元素插入A中。由于B的最小元素捕入到A
和A[m一1]之间,因此,(2)处的循环控制条件应填入k>i。(3)处将B的最小元素b[0]插入到适当的位置,因此应填入B[0]或其等价表示。
程序段的最后一个for循环实现将备份在temp的数据插入数组B的适当位置。在将temp插入到B中时,须保持B的有序性,因此,(4)处应填入temp>B[k]。(5)处实现将letup插入到B中,因此应填入temp。
转载请注明原文地址:https://kaotiyun.com/show/MnjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
统计报表中常包括填表说明,以指导填表者填写。填表说明中一般不包括______。
某年级两个班举行了一次数学统考,一班(共30人)的平均成绩为70分,二班(共 20人)的平均成绩为75分,则该年级的平均成绩为(65)分。
在Excel2007中,如果在A1单元格输入“计算机”,在A2单元格输入“软件资格考试”,在A3单元格输入“=A1&A2”,按回车键后,结果为______。
在Windows7中,若删除桌面上某个应用程序的快捷方式图标,则(31)。
《信息技术汉字字型要求和检测方法》(GB/T11460一一2009)属于______。
计算机运行一段时间后性能一般会有所下降,为此需要用优化工具对系统进行优化。系统优化的工作不包括()。
为将演示文稿置于另一台不带PowerPoint系统的计算机上放映,那么在放映前应该对演示文稿进行()。
在计算机程序设计语言中,可以直接被计算机识别并执行的是______。
阅读以下说明,回答问题1至问题5,将解答填入答题纸对应的解答栏内。说明在一台计算机上安装完成Windows2000服务器及相应的服务组件。
资源记录文件位于/var/named目录下。这个目录是在以上的(1)文件中定义的。从备选选项中选择(6)~(10)处的解答。在问题4的named.abc.net文件中,出现了5种类型的记录。其中SOA是(6),NS是(7),MX是(8),A是
随机试题
6岁以上小孩心尖搏动在
A、相反B、相须C、单行D、相杀E、相恶全蝎与蜈蚣配伍关系是
教学情境是动态变动的,那么教学规则一定是不断生成中的规则,由此教师应该始终处于批判反思、创新生成新的规则的行程之中,处于不断摸索教学实践自生、自新的途中。正如法国思想家莫兰所说:“意识可能是照亮缺口、不确定以及边缘地带的微光和闪光。”当我们开始意识到那个“
根据肌肉的组织形态和功能的特点,可将肌肉分为骨骼肌、()和平滑肌。
学生的认知差异主要包括_______和_______。
美育是全面发展教育的重要组成部分。当前我国学校美育的最高目标是()。
党的先进性归根到底要看党在推动()中的作用。
2006年3月4日,在一次谈话中指出,在社会主义社会里要树立社会主义荣辱观,教育广大干部群众特别是广大青少年坚持做到“八荣八耻”的是()。
=_______________。
软件确认测试也称为有效性测试,主要验证①。确认测试计划通常是在需求分析阶段完成的。根据用户的参与程度不同,软件确认测试通常包括②。①处应填入?
最新回复
(
0
)