首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和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
90
问题
阅读以下说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
在Excel2007中,在单元格A1中输入函数“=LEN(”信息处理技术员”)”,按回车键后,则A1单元格中的值为__________。
Windows系统的控制面板不包括__________功能。
假设100个数据的平均值为82.31,其中有10个数据又发生了如下增减变化:+3.52,+2.87,-4.13,+5.34,-2.87,+2.50,-3.52,+4.23,-5.04,+0.10,则新的平均值变为(26)。
在Excel2007中,若在单元格A1中输入函数“=MID(“RUANKAO”,1,4)”,按回车键后,则A1单元格中的值为()。
在Excel2007中,利用填充柄可以将数据复制到相邻单元格中。若选择含有数值的上下相邻的两个单元格,按住鼠标左键向下拖动填充柄,则数据将以(49)________________填充。
在PowerPoint2007中,为精确控制幻灯片的放映时间,可使用______功能。
在计算机程序设计语言中,可以直接被计算机识别并执行的是______。
内存用于存放计算机运行时的指令、程序、需处理的数据和运行结果。但是,存储在(2)中的内容是不能用指令修改的。
在Windows7运行时,为强行终止某个正在持续运行且没有互动反应的应用程序,可按组合键Ctrl+Alt十Del启动(24)________________,选择指定的进程和应用程序,结束其任务。
综合布线系统由6个子系统组成,将图1-1中(1)~(6)处空缺子系统的名称填写在答题纸对应的解答栏内。为满足公司要求,通常选用什么类型的信息插座?
随机试题
人体内存在超标准的铅(100μg/L),主要原因是焊接、印刷、油漆作业及(),经呼吸、口进入体内。
患者,男,17岁。半小时前因跳马比赛不慎颈部受伤,初步检查:患者可主动做肩前屈、肘屈运动,但不能主动做肘伸运动,双下肢软瘫。(2008年第119题)急诊入院后,颈椎X线片未见骨折脱位,最适宜的处理是
消化性溃疡行手术治疗的适应证
25岁妇女,主诉白带多伴外阴痒。检查见外阴皮肤有抓痕,窥器检查后穹隆处有多量稀薄的白色泡沫分泌物,阴道粘膜有多个散在的红色斑点。
中国药典的凡例部分
基金托管人对基金管理人投资运作实行监督,其主要方式不包括()。
甲、乙、丙、丁四人拟设立一家普通合伙企业,其书面合伙协议中约定以下内容:(1)甲以劳务出资;乙和丙以现金出资;丁以房产使用权出资;(2)合伙企业的事务由乙全权负责,甲、丙、丁不得过问企业事务,也不承担企业亏损的民事责任;(3)合伙企业存续期间经全体合
在微程序控制方式中,机器指令、微程序和微指令的关系是()。
Givenherdedicationandcompetence,Iam______thatMs.Williamswillbeavaluableassettoyourcompany.
Fewcreaturesonearthareascuteastheblackliontamarin,andfewhaveasdramaticastoryline.Pug-nosedanddiminutive,w
最新回复
(
0
)